POJ 1658 Frogs' Neighborhood
第一行是测试数据的组数T(0 ≤ T ≤ 20)。每组数据包括两行,第一行是整数N(2
1、某次对剩下序列排序后,最大的度数(d1)超过了剩下的顶点数
2、对最大的度数后面的d1个度数各减1后,出现了负数一旦出现以上两种情形,则可判定该序列是不可图的
本体实现思路:
1:为了确保顶点序号与输入时保持度数顺序一致,特意声明一个vertex结构体,包含了顶点的度和序号两个成员
2:每次
原创
2013-07-14 21:17:19 ·
504 阅读 ·
0 评论