3
26
2015
0

20150326省选模拟测试#4

今天是萌萌哒vfk的题Orz

A.给出n个点m条边带权。某些点是好点。从一个好点出发携带x的物品,经过一条路i时x-=w[i]。但当到达的点为好点的时候可以完全恢复为原来的x。

 q次询问从s到t的最小x,使得任意时刻都不会使x<0.

 n,m,q<=10W

题解: 小数据两遍floyed。全部是好点MST+倍增。剩下30分还不会。。。

B.给出n,k。对所有的有n个点的简单无向图计数:sigma(d[i]^k)。d[i]表示i的度数。

题解:枚举一下点做贡献发现就可以拿30分,然后考虑一下实际意义就可以搞到60、

C.太神了。。。其实是题面太长了

 

Category: 模拟赛 | Tags: | Read Count: 338

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com