❂

//在网上看了看其他人的题解，有拿并查集判断去除某个点后两个是否属于同一棵树的，有用DFS判断从某点到某点的方法有几个，顺便记录路上经过点，到达则每个点经过次数加一，最后判断方法和次数是否一致，一致则说明为必经dian，....也可以用深搜和广搜判断去除某一点后，是否还能抵达.....我看了看 好像属于割点，可以用Tarjan做......然后 在网上找了个关于强联通的模板（POJ12...

#include<iostream>#include <vector>#include <string.h>#include <algorithm>using namespace std;const int nMax = 100000+10;bool cut[nMax]; int Dfn[nMax], low[nMax], p...

#include <string.h>#include<iostream>#include <stdio.h>const int V = 105; const int E = 1005;const int inf = 0x3f3f3f3f;using namespace std;struct edge { int to, next...

//两种方法求割点个数....//Findcut里是否为根节点刚开始直接忽略了....导致找了好久的bug....看了别人的博文才知道还要判断是否为根结点.......好歹解决了...还有就是vis标记和Dfn的问题...得在刚开始就标记或赋值...不然WA#include<iostream>#include <vector>#include &...

//。。刚开始用>=判断割边...一直多一个1-2,看了网上博文发现只是>就可以了。。还有就是割边存储，....不知道我用vector<int>哪错了...样例能过...但是。。WA，，，，然后就用vector<pair<int, int> >了..........但是还是不知道刚开始为啥WA了...#include<iostream&g...