图论
Yokile_
不知道
展开
-
UVA 10129
欧拉回路资料:传送门这题- - 居然有欧拉回路题意告诉我说要排成一个序列.... 序列 ....大致思路是先用并查集判联通, 然后看是否满足有向图构成欧拉回路或者欧拉路径的条件#include #include #include #include #include using namespace std;const int qq = 1e5 + 10;cha原创 2016-11-18 21:20:46 · 261 阅读 · 0 评论 -
无向图转为由有根树模版、
参考:刘汝佳紫书P356vectorG[MAXN];int father[MAXN];//记录i结点的父亲是谁、 void read_tree(){ //读入 int u,v; scanf("%d",&n); for(int i=1; i<n; ++i){ scanf("%d%d",&u,&v); G[u].push_back(v); G[v].push_back(原创 2016-08-31 20:58:33 · 1866 阅读 · 0 评论 -
拓撲排序整理
POJ1094題意:就是給出一些字母的大小關系, 問你能不能確定每一個字母的大小這題有個隱藏的東西: whichever comes first, 這句話的意思就是先有序就輸出有序, 先有矛盾就先輸出矛盾, 後面的數據就不用在處理了, 如果處理到最後一組關系都不能確定是否有序和矛盾, 那麼就是無法確定順序.這裏有一點非常有意思, 邏輯上得特別嚴謹, 我最開始判斷如果無序, 也就是說隊列原创 2017-02-23 19:33:51 · 207 阅读 · 0 评论 -
圖的強聯通分量算法
Tarjan: 學習資料:傳送門 通俗易懂版:傳送門kosaraju: 傳送門 POJ 2186题意:A认为B厉害, B认为C厉害, 则A认为C厉害, 求有多少个牛被其他n-1个牛都认为厉害首先给定的图没有保证一定连通、所以我们开始处理是不是有多个连通块、如果只有一个连通块那么缩点...原创 2017-02-17 22:12:41 · 2523 阅读 · 0 评论 -
图论中的后向边、前向边、横叉边、树边
资料:传送门原创 2017-03-06 20:39:23 · 4257 阅读 · 0 评论 -
二分图性质以及求解算法
学习资料:传送门原创 2017-03-09 20:06:44 · 498 阅读 · 0 评论 -
Havel-Hakimi定理学习、
CHEN原创 2017-12-27 17:57:39 · 465 阅读 · 0 评论