![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tarja
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题(只有40分,强联通求割点个数)
//在网上看了看其他人的题解,有拿并查集判断去除某个点后两个是否属于同一棵树的,有用DFS判断从某点到某点的方法有几个,顺便记录路上经过点,到达则每个点经过次数加一,最后判断方法和次数是否一致,一致则说明为必经dian,....也可以用深搜和广搜判断去除某一点后,是否还能抵达..... 我看了看 好像属于割点,可以用Tarjan做......然后 在网上找了个关于强联通的模板(POJ12...原创 2019-04-02 17:51:16 · 174 阅读 · 0 评论 -
Tarjan:求解图的割点和割边
#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...原创 2019-04-03 20:24:16 · 175 阅读 · 0 评论 -
Network of Schools POJ - 1236
#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...原创 2019-07-18 18:58:45 · 120 阅读 · 0 评论 -
Network UVA - 315
//两种方法求割点个数.... //Findcut里是否为根节点刚开始直接忽略了.... 导致找了好久的bug....看了别人的博文才知道还要判断是否为根结点.......好歹解决了... 还有就是vis标记和Dfn的问题...得在刚开始就标记或赋值...不然WA #include<iostream> #include <vector> #include &...原创 2019-08-10 19:11:24 · 94 阅读 · 0 评论 -
Critical Links UVA - 796
//。。刚开始用>=判断割边...一直多一个1-2,看了网上博文发现只是>就可以了。。还有就是割边存储,....不知道我用vector<int>哪错了...样例能过...但是。。WA,,,,然后就用vector<pair<int, int> >了..........但是还是不知道刚开始为啥WA了... #include<iostream&g...原创 2019-08-10 21:59:07 · 131 阅读 · 0 评论