并查集
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
blockenemy
blockenemyTime Limits: 1000 ms Memory Limits: 128000 KB Description 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作原创 2016-07-14 20:37:54 · 282 阅读 · 0 评论 -
Tarjan lca
Tarjan_lca首先,以一道题引入:(出自洛谷P3379)【题目描述】 给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。【输入输出格式】 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点只见有一条直接连接的边(数据保证可以构成树)。 接下来M行每行包含两个正整数a、b,表示原创 2016-12-28 20:22:12 · 402 阅读 · 0 评论 -
CF461D Complicated Task
2.5寒假训练 Complicated Task (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Description Input Output Sample Input3 21 1 x2 2 oSample Output2Data Constraint 对于30%的数据,N<=15 对于1原创 2018-02-07 20:34:41 · 327 阅读 · 0 评论