2 最优贸易 单源最短路的综合应用
3 牛的旅行 Floyd算法
4 最短网络 最小生成树
5 繁忙的都市 最小生成树
6 新的开始 最小生成树的应用
7 虫洞 Wormholes 负环
8 糖果 差分约束
9 祖孙询问 最近公共祖先
10 受欢迎的牛 强连通分量
11 最大半连通子图 强连通分量
12 电力 无向图的双连通分量
13 骑士放置 二分图
14 棋盘覆盖 二分图
15 欧拉回路 欧拉回路
16 可达性统计 拓扑排序