![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 51
ZZZZone
这个作者很懒,什么都没留下…
展开
-
【Codeforces】832D. Misha, Grisha and Underground
D. Misha, Grisha and Underground time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Misha and Grisha are funny原创 2017-07-28 16:35:46 · 560 阅读 · 0 评论 -
[codeforces] Gym - 100814C Connecting Graph (并查集+LCA)
[codeforces] Gym - 100814C Connecting Graph (并查集+LCA)题目大意: 给定n个点, m个操作, 操作由两种形式 1uv1 u v 将u,vu, v 连一条边 2uv2 u v 询问u,vu, v最早什么时候连通, 如果不连通输出−1-1 数据范围: (1<=n,m<=1e5)(1 <= n, m <= 1e5)解题思路: 两个点什么时候最原创 2017-08-09 13:38:41 · 563 阅读 · 0 评论