图
Violet-Guo
努力一直前进的程序猿一枚~~
展开
-
UVA - 10305 - Ordering Tasks(拓扑排序)
UVA - 10305 - Ordering Tasks(拓扑排序) Time Limit: 1 second Memory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible原创 2015-08-13 13:43:15 · 775 阅读 · 0 评论 -
九度OJ - 1109 - 连通图
题目描述 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0输出对于每组输入数据,如果所有顶点都是连通的,输出”YES”,否则输出”NO”。样例输入 4 3 1 2 2 3 3原创 2016-05-23 10:14:08 · 761 阅读 · 0 评论