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 · 1014 阅读 · 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 · 1090 阅读 · 0 评论
分享