
union_find sets
哒哒哒哒哒嘭
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #500 (Div. 2) [based on EJOI] Chemical table 图论 思维 求联通快
思路 当图形呈现 1 1 1 1 0 0 1 0 0 1为有点 2为无点 时 就可以不同添加点了 1 0 0 0 1 0 1 0 0 这种情况时 1可以填入左或右 都能生成 另外 中间那个点对应的行或列 也就相当于 每个点的(x,y)看成x和y相连 (x1,y1)(x2,y2) ...原创 2018-08-14 17:18:58 · 233 阅读 · 0 评论 -
Codeforces Round #507 (Div. 1)C. Network Safety
题意:给个n个点 m条边的图 每个点有个权值c 范围(0,2^k-1) 如果边的两个定点的权值不同 那么他们的连接就是安全的 现在有一个病毒 他的值x 在上述范围内随机 存在一个集合 <set<int>,int>前面 是点集 后面病毒值x 如果 x感染了 前面的点集的所有点后 (攻击就是 c=c^x)原来的连接仍然是安全的 就是合法的 让你求有多少个合...原创 2018-09-23 18:43:40 · 392 阅读 · 0 评论