POJ 1417. True Liars
发表于
分类于
解题报告
POJ 1984. Navigation Nightmare
发表于
分类于
解题报告
链接
http://poj.org/problem?id=1984
题意
有
每个关系给出
有
POJ 2912. Rochambeau
发表于
分类于
解题报告
链接
http://poj.org/problem?id=2912
题意
ZOJ 3261. Connections in Galaxy War
发表于
分类于
解题报告
链接
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368062
题意
操作 destroy:断开
操作 query:询问与
思路
先将所有操作完后没有断开的边建立
逆向枚举
所有点的连通关系可以用并查集维护,在合并时,点权大并且标号小的点作为祖先
代码
1 | #include<bits/stdc++.h> |
HDU 4685. Prince and Princess
发表于
分类于
解题报告
链接
http://acm.hdu.edu.cn/showproblem.php?pid=4685
题意
POJ 1201. Intervals
发表于
分类于
解题报告