题单：图

图论基础

 

图的存储

---

 

P3916 图的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

uva 11175

3275 -- Ranking the Cows (poj.org)

 

图的遍历

---

 

uva 572

uva 1599

2488 -- A Knight's Journey (poj.org)

3278 -- Catch That Cow (poj.org)

 

图的连通性

---

 

1144 -- Network (poj.org)

3352 -- Road Construction (poj.org)

2553 -- The Bottom of a Graph (poj.org)

1236 -- Network of Schools (poj.org)

 

 

图的应用

 

最短路径

---

 

1797 -- Heavy Transportation (poj.org)

1860 -- Currency Exchange (poj.org)

3259 -- Wormholes (poj.org)

3268 -- Silver Cow Party (poj.org)

 

最小生成树

---

 

1251 -- Jungle Roads (poj.org)

1287 -- Networking (poj.org)

2031 -- Building a Space Station (poj.org)

2421 -- Constructing Roads (poj.org)

 

拓扑排序

---

 

2367 -- Genealogical tree (poj.org)

1094 -- Sorting It All Out (poj.org)

3687 -- Labeling Balls (poj.org)

1270 -- Following Orders (poj.org)

 

关键路径

---

 

sdutoj 2498

Problem - 4019 (hdu.edu.cn)

1949 -- Chores (poj.org)

Problem - 1224 (hdu.edu.cn)

Problem - 1317 (hdu.edu.cn)

 

 

 

---

 

---

 

---

网络流

 

ek算法

---

 

Problem - 3549 (hdu.edu.cn)

Problem - 1532 (hdu.edu.cn)

 

dinic

---

 

1149 -- PIGS (poj.org)

1459 -- Power Network (poj.org)

 

ispa

---

 

Problem - 4280 (hdu.edu.cn)

3281 -- Dining (poj.org)

Problem - 2732 (hdu.edu.cn)

3436 -- ACM Computer Factory (poj.org)

 

二分图匹配

---

 

1274 -- The Perfect Stall (poj.org)

1325 -- Machine Schedule (poj.org)

Problem - 3605 (hdu.edu.cn)

 

最大流最小割

---

 

Problem - 3251 (hdu.edu.cn)

Problem - 3491 (hdu.edu.cn)

P2762 太空飞行计划问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

最小费用最大流

---

 

2135 -- Farm Tour (poj.org)

P2770 航空路线问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

3680 -- Intervals (poj.org)

2175 -- Evacuation Plan (poj.org)