原创 poj 3164 Command Network 【最小樹形圖——朱-劉算法】
最小樹形圖的詳解 **Command Network** Time Limit: 1000MS Memory Limit: 131072K
原创 hdu2255 奔小康賺大錢 【二分圖最大權匹配-KM算法】
奔小康賺大錢 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (J
原创 hdu 4081 Qin Shi Huang's National Road System 【最小生成樹的變形】
**Qin Shi Huang's National Road System** Time Limit: 2000/1000 MS (Java/Others) Memory
原创 hdu 4685 Prince and Princess 【匈牙利算法-匹配、強連通分量-Tarjan-縮點】
Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655
原创 hdu2586 How far away ? 【圖論-Tarjan-Lca】
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276
原创 poj 3436 ACM Computer Factory 【圖論-網絡流-最大流-EK-輸出路徑】
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K
原创 圖論-雙連通分量
轉自:http://blog.163.com/zjut_nizhenyang/blog/static/16957002920110385557289/ 無向圖的連通分支(連通子圖): 判斷一個無向圖是否連通,如果進行dfs或者b
原创 poj 3177 Redundant Paths 【圖論-邊雙連通】
Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Descripti
原创 poj3694 Network 【圖論-Tarjan-Lca】
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissi
原创 二分圖的最大匹配、完美匹配和匈牙利算法
轉自:http://www.renfei.org/blog/bipartite-matching.html 這篇文章講無權二分圖(unweighted bipartite graph)的最大匹配(maximum matching)
原创 vector 容器 用法詳解
http://www.cnblogs.com/zsq1993/p/5929806.html
原创 uva315 Network 【圖論-tarjan-求橋】
Description In a computer network a link L, which interconnects two servers, is considered critical if there are a
原创 hdu 1533 Going Home 【最小權的二分圖匹配】
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/3
原创 poj 1904 King's Quest 【圖論-強連通分量-二分圖匹配】
King's Quest Time Limit: 15000MS Memory Limit: 65536K
原创 uva315 Network 【tarjan-求割點】
**uva Network** Description A Telephone Line Company (TLC) is establishing a new