LCA
文章平均质量分 51
ZZZZone
这个作者很懒,什么都没留下…
展开
-
【Codeforces】832D. Misha, Grisha and Underground
D. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny原创 2017-07-28 16:35:46 · 544 阅读 · 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 · 547 阅读 · 0 评论