话说这题和初赛的最后一个大题是不是有点像

P1710 地铁涨价

然而不会做啊,感觉复杂度爆表,窝好弱啊...
by PowderHan @ 2016-10-29 09:40:33


+1复杂度爆表q\*m
by Neumann @ 2016-10-29 09:48:26


感觉是要找桥
by 1234KID @ 2016-10-29 09:56:31


用初赛的那个算法能得30-50分
by huhuhuhaha @ 2016-10-29 11:32:47


不是O(n+m+q)么?
by xyx0711 @ 2016-10-29 18:23:47


复杂度最大可能到O(qnlogn)。。。实在想不出来
by sherc @ 2016-10-29 19:33:35


初赛??spfa??感觉这个不是很好O(K\*E\*Q),这个估计就最多30分了
by 沙滩玉米 @ 2016-10-29 20:02:25


|