- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 951 (Div. 2)D. Fixing a Binary String(字符串哈希）
cf刷题 之 字符串哈希
2025-02-13 20:01:46
588
原创 (AtCoder Beginner Contest 392)E Cables and Servers(并查集）
执行修改操作，因为剩下的边必然连接着同一个联通子图中的点，所以只要找到不在同一个联通子图中的点就可以直接合并（修改fa[cur])如果两个点已经连接在一起，这条边就是可能要修改的。反之，就说明要用，直接合并，这条边直接舍弃。思路简单（复习一下并查集。统计总共有几个联通子图。即需要修改个数-1条边。
2025-02-09 15:52:45
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人