Graph Category

2015

08-20

POJ 1128 Frame Stacking（拓扑排序·打印字典序）

08-19

POJ 2585 Window Pains（拓扑排序·窗口覆盖）

08-19

POJ 1094 Sorting It All Out（拓扑排序·判断+实现）

07-10

ZOJ 1364 Machine Schedule(二分图最大匹配)

01-23

UVa 10305 Ordering Tasks(拓扑排序)

01-19

CF 505B Mr. Kitayuta's Colorful Graph(最短路)

2014

11-16

HDU 3080 The plan of city rebuild(除点最小生成树)

11-12

POJ 1386 Play on Words（有向欧拉通路连通图）

11-11

POJ 1300 Door Man（欧拉通路）

10-30

POJ 2253 Frogger(最小最大距离)

10-30

POJ 2570 Fiber Network（最短路二进制处理）

10-30

HDU 1385 Minimum Transport Cost (字典序打印最短路)

10-29

POJ 2240 Arbitrage(最短路套汇)

10-26

POJ 1135 Domino Effect(最短路多米诺骨牌)

10-26

HDU 1863 畅通工程 (最小生成树是否存在)

10-26

HDU 1874 畅通工程续 (基础最短路)

10-24

POJ 1789 Truck History（最小生成树）

10-24

ZOJ 1586 QS Network(最小生成树 prim)

10-23

POJ 2421 Constructing Roads（最小生成树）

10-23

POJ 2031 Building a Space Station

10-23

POJ 1287 Networking（最小生成树）

10-23

POJ 1251 Jungle Roads（最小生成树）

10-22

POJ 1861 Network(隐含最小生成树打印方案)

10-22

POJ 1258 Agri-Net（最小生成树 Kruskal）

10-22

ZOJ 1203 Swordfish(最小生成树 kruskal)

10-18

ZOJ 2913 Bus Pass (最近的最远BFS HDU2377)

10-16

ZOJ 1649 Rescue(有敌人迷宫BFS)

10-13

POJ 1979 Red and Black(DFS 连通块中元素数量)

10-13

ZOJ 2412 Farm Irrigation(DFS 条件连通块)

10-12

ZOJ 2110 Tempter of the Bone(条件迷宫DFS,HDU1010)

0%