2017年10月16日

NOIP系列

摘要： NOIP2015运输计划 唉 真是 这题 卡死我了 tarjan离线lca复杂度O（n） 最后各种卡常，多交几遍才A（洛谷104ms） %%%zk学长609ms 注意二分的时候左边界要定成0 根据题意，显然先想到二分，然后求交集，在集合里找有没有边删掉之后使得所有路长度<mid #include<b 阅读全文

posted @ 2017-10-16 10:42 Amphetamine 阅读(199) 评论(2) 推荐(0) 编辑