摘要: 数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n 阅读全文
posted @ 2018-12-07 21:10 葫芦锤 阅读(9) 评论(0) 推荐(0)
摘要: 数据结构实验之图论十:判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input 输入包含多组, 阅读全文
posted @ 2018-12-07 19:37 葫芦锤 阅读(25) 评论(0) 推荐(0)