goj 1462 思维+并查集

思路:首先,如果按照正着走某一条桥拆了的话,其对应着的是反着走某一条桥被新建了。所以可以把题目想象成一开始都没有桥连通。先把每条桥能使用的时间从大到小排序(因为最后拆的桥对应逆向思维的第一条建的桥),然后用并查集判断一下接下来要建桥的两个点是否已经连通。若之前没有连通,建桥后连通,说明这是关键的一...

2018-03-20 17:30:10

阅读数 54

评论数 0

GOJ1446 并查集判断逻辑错误(是否说谎)

这道题暑假做过,但是忘了。 思路:因为无法直接将输入的两个数放到一个并查集,所以可以让对应的数字与足够远但是又能够一一对应回来的数做联合。 #include #include #include #include using namespace std; int n,l,k,a,b,vis; ...

2017-11-22 15:41:57

阅读数 203

评论数 0

uva1151 最小生成树kruskal

#include #include #include #include #include #include using namespace std; const int maxn=1e6+5;///这里数组要开大一点,不然re虽然不知道为什么。。。 int fa[maxn],n,q,casenum...

2017-11-06 22:24:14

阅读数 155

评论数 0

POJ1703 两种方法

找规律算出子节点与父节点,子节点与爷爷节点的关系来建图。/* D Accepted 916 KB 329 ms C++ 1120 B 2013-04-08 18:29:33 */ #include const int maxn = 100000+10; int p[maxn]; //存父亲节点...

2017-07-28 09:03:28

阅读数 243

评论数 0

提示
确定要删除当前文章?
取消 删除