摘要: 此题是一个并查集与拓扑排序结合的题1.把相等的点并合为一个集2.统计合并后总共有几个点3.通过拓扑排序来判断属于那种情况:若又一次S.size()>1,则说明不确定;若cnt<num则存在环路;以上两种情况都不存在则说明ok#include<iostream>#include<vector>#include<stack>#include<string.h>#include<algorithm>using namespace std;#define maxn 10010typedef struct Point{int x,y 阅读全文
posted @ 2012-02-19 21:48 forgood 阅读(232) 评论(0) 推荐(0) 编辑