算法——并查集
morestep
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【并查集】【NOI 2015】【bzoj 4195】程序自动分析
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB Submit: 294 Solved: 149 Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条原创 2015-08-13 16:52:25 · 1568 阅读 · 0 评论 -
【并查集】【生成树】【APIO 2008】【bzoj 3624】免费道路
3624: [Apio2008]免费道路Time Limit: 2 Sec Memory Limit: 128 MBSec Special Judge Submit: 354 Solved: 159 Description Input Output Sample Input5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Out原创 2015-08-31 21:44:20 · 1150 阅读 · 0 评论
分享