专栏文章

杂题乱做

学习·文化课参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mio3u8f1
此快照首次捕获于
2025/12/02 12:55
3 个月前
此快照最后确认于
2025/12/02 12:55
3 个月前
查看原文

P3420 [POI 2005] SKA-Piggy Banks

并查集判连通块个数即可。

P3144 [USACO16OPEN] Closing the Farm S & P6121 [USACO16OPEN] Closing the Farm G

删点操作可以看成是倒着加点,然后并查集合并就行了。
这是一个巧妙的做法。
时间复杂度 O(n+mlogn)O(n+m\log n)

评论

0 条评论,欢迎与作者交流。

正在加载评论...