原创 poj 2186 tarjian與gabow算法
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18198 Accepted: 7330 Description Every co
2020-07-08 05:10:14
原创 hdu 2255（KM算法模板）
奔小康賺大錢 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1531
2020-07-08 05:10:14
2
原创 hdu 1853
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 86
2020-02-21 21:32:19
原创 poj 2516
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11530 Accepted: 3892 Description Dearboy,
2020-02-21 21:32:19
原创 二分匹配總結（匈牙利算法+最大權+最小權）
二分匹配總結（匈牙利算法+最大權+最小權） 前段時間爲了省賽，我專門花了半個月來“專研”二部圖，目前對二部圖還是有一點點心得，所以就記錄下來，希望對某些人有用。 開始我對二部圖一竅不通，於是就在網上找資料，認真看完了
2020-02-21 21:32:19
1
原创 求強連通分量的tarjan算法Gabow算法
求強連通分量的tarjan算法 強連通分量：是有向圖中的概念，在一個圖的子圖中，任意兩個點相互可達，也就是存在互通的路徑，那麼這個子圖就是強連通分量。（如果一個有向圖的任意兩個點相互可達，那麼這個圖就稱爲強連通圖）。 如果u是某個強連通
2020-02-21 21:32:19
1
原创 重做 poj 2195（KM算法）
//KM算法求解最小權，二分最優匹配 #include<iostream> #include<stdio.h> #include<string.h> #include<vector> #include<cmath> using names
2020-02-21 21:32:19
原创 山東省2012年省賽三道水題
The Best Seat in ACM Contest Time Limit: 1000MS Memory limit: 65536K 題目描述 Cainiao is a university student who l
2020-02-21 21:32:19
原创 poj 1419 最大團
Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3346 Accepted: 1491 Special Judge Des
2020-02-21 21:32:19
原创 poj 3487
The Stable Marriage Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1959 Accepted: 835 Descrip
2020-02-21 21:32:18
原创 hdu 3488
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1148 A
2020-02-21 21:32:18
原创 poj 1144
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7272 Accepted: 3415 Description A Telephone Li
2020-02-21 21:32:18
1
原创 poj 1523 割點分塊
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4088 Accepted: 1889 Description Consider the two n
2020-02-21 21:32:18
原创 poj 3177
Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6723 Accepted: 2924 Description In ord
2020-02-21 21:32:18
原创 poj 3352 無向圖
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6503 Accepted: 3271 Description It
2020-02-21 21:32:18