今天是萌萌哒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.太神了。。。其实是题面太长了
评论 (0)
