会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Amphetamine
博客园
首页
新随笔
联系
管理
订阅
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)
编辑