![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
POJ 3649 Network
太痛苦了原谅我开头就宣泄负能量,但是一个极low的模板题式的题目花了我两天时间调bug,调的真的是昏天黑地啊。既然这么痛苦就好好写写这个博客吧。题目链接:https://www.acwing.com/problem/content/description/366/题意:中文题解:point1 :求出边双连通分量,并缩点得到一棵树point2:对于每一条加入的边在缩点后的树上,他的两个节点对应树中节点,树上两个节点路径上的桥全部标记并在答案中减掉(在之前已经标记过的桥不用减)这个在之前写的时候真没原创 2020-08-20 11:42:18 · 115 阅读 · 0 评论 -
Codeforces Round #600 (Div. 2)D. Harmonious Graph
题目链接:https://codeforces.com/contest/1253/problem/D题意:若某个节点编号到大于他的编号的节点,那么他们之间的任意一个点也要可达。题目思路:开始的时候想的是一个加权并查集,权维护的是最远的点,这和后来的正解做法思路确实是反了,直接把父亲节点当做是当前节点的最远节点即可。要说有什么教训,我感觉太多了,思路出来以后,一定要思考他的正确性,千万别吊死在...原创 2019-11-19 13:51:14 · 149 阅读 · 0 评论 -
poj1182食物链,最经典的加权并查集
题目链接添加链接描述题意:中文题不表解题思路:太经典了,说实话其中的向量偏移的思想减少了好多好多的代码量,不然可能需要使用16个if来判断,实际上,其中的findx函数使用的思想就是同向直接相加的感觉。很多博文写的很好代码参考博客百度推荐第一条博客向量偏移,再加上递归加权的思想。有点菜,不过加油。#include<stdio.h>using namespace std;...原创 2019-10-31 17:21:27 · 182 阅读 · 0 评论