![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tarjan
WorldWide_D
这个作者很懒,什么都没留下…
展开
-
[bzoj5017/Snoi2017]炸弹
题目大意在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 对于i等于1到n,求把第i个炸弹引爆会导致多少个炸弹爆炸。n≤500000,|Xi|≤101810^{18},0≤Ri≤2⋅10182·10^{18},保证Xi严格递增分析首先引爆的炸弹肯定是一个区间。原创 2017-10-23 20:36:45 · 711 阅读 · 0 评论 -
[CF555E]Case of Computer Network
题目大意给你一个n个点m条边的图,以及q对点(s,t),让你分配m条边的方向。问是否存在一种分配方案,使每对点的s能走到t。 1 ≤ n, m, q ≤ 2∗1052*10^5分析首先对于原图的双联通分量,肯定可以找到一个分配方案,使得每个点能两两联通。 缩点之后,原图变成一棵树。现在就是分配每条树边的方向了。树链剖分做法枚举每个请求,然后给路径打上方向标记,如果有冲突直接输出no 时间复杂度原创 2016-09-24 19:32:03 · 728 阅读 · 0 评论