【图论】电气工程师 ceoi

电气工程师们刚刚为学校的计算机大楼布好了网线，可由于工作疏忽，从机房到办公室的网线有交叉。在机房，所有网线从左到右编号为1，2，3，…，N，而在办公室，网线从左到右不再是编号为1，2，3，…，N的线。工程师们无法确定办公室内线的顺序，但他们发现两条线最多只相交一次，而且检测出了任意两条线是否相交。如图1所示，实线表示两条线交叉，虚线表示不交叉。 给出每两条线是否交叉的信息，请计算办公室内从左到右各条网线的编号。例如，从图1的信息可以确定实际面线情况如图2所示。编号依次 3，2，4，1，5.

输入
输入包含多组测试数据，每组测试数据的格式如下： 第1行：两个空格分开的整数 N 和 M 。N(1≤ N ≤ 100) 表示网线的数据，M 表示发生交叉的数量。 接下来M行，每行是两个空格分开的整数A, B (1 ≤ A,B ≤ N) 表示编号为A的网线与编号为B的网线在某个位置发生了交叉。 在最后一组测试数据之后，用两个分开的0表示输入结束
输出
对每组测试数据，输出文件中用一行与其对应。该行列出了N个用1个空格分开的整数，表示办公室内从左到右各条网线的编号。 如果某组测试数据无解，则输出"IMPOSSIBLE"

从网上了解到是道简单题，但确实有些细节需要注意。从图中看很显然就是拓扑排序，只是要注意边的取向，还有不可能情况的判断。作为一个弱鸡，还花了我不少时间改错，忍着不去问别人，不过自己写好代码那时，实在是不可言喻的快乐；也没什么手段去找好的代码，网上也没看到过（是因为太简单吗）只得献上拙作 !(^ _ ^)!

#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,a,b,t,s;
int inde[101],nex[101],sx[101];
bool vis[101],mas[101][101],myv[101][101];
priority_queue< int,vector<int>,greater