weixin_43818893的博客

太痛苦了 原谅我开头就宣泄负能量，但是一个极low的模板题式的题目花了我两天时间调bug，调的真的是昏天黑地啊。既然这么痛苦就好好写写这个博客吧。 题目链接：https://www.acwing.com/problem/content/description/366/ 题意：中文 题解： point1 ：求出边双连通分量，并缩点得到一棵树 point2：对于每一条加入的边在缩点后的树上，他的两个节点对应树中节点，树上两个节点路径上的桥全部标记并在答案中减掉（在之前已经标记过的桥不用减）这个在之前写的时候真没

题目链接：https://codeforces.com/contest/1253/problem/D 题意：若某个节点编号到大于他的编号的节点，那么他们之间的任意一个点也要可达。 题目思路：开始的时候想的是一个加权并查集，权维护的是最远的点，这和后来的正解做法思路确实是反了，直接把父亲节点当做是当前节点的最远节点即可。 要说有什么教训，我感觉太多了，思路出来以后，一定要思考他的正确性，千万别吊死在...

题目链接添加链接描述 题意：中文题不表 解题思路：太经典了，说实话其中的向量偏移的思想减少了好多好多的代码量，不然可能需要使用16个if来判断，实际上，其中的findx函数使用的思想就是同向直接相加的感觉。 很多博文写的很好 代码参考博客 百度推荐第一条博客 向量偏移，再加上递归加权的思想。有点菜，不过加油。 #include<stdio.h> using namespace std;...