【NOIP2015】【bzoj4326】运输计划 LCA+差分+二分答案
NOIP2015最后一题,实际上不难,艹起来比D1T3(斗地主)舒服多了听说要卡常,求LCA就从倍增换成了tarjan,但不知道noip的老爷机过得了不,反正bzoj我感觉7860ms还不是很慢然后大概思路很简单,先二分答案,检验的时候差分,在对所有比枚举值大的路径lca-=2,s++,v++然后dfs找都经过的边就可以了
程序见下:#include<iostream>
#include<cstd
原创
2016-10-24 11:16:16 ·
647 阅读 ·
0 评论