摘要: Labeling Balls大意:n个重量分别为1-n的小球,给定一些小球间的重量关系。 在符合重量关系的前提下,先输出编号小的球。思路:也是一道很简单的拓扑排序,不过要倒着来,注意一下要判重边。 1 #include 2 #include 3 using namespace std; 4 5 int Map[210][210], indegree[210], Ans[210]; 6 int n, m, x, y; 7 int i, j; 8 9 void Topo()10 {11 for(i = n; i >= 1; i--)12 {13 for(j ... 阅读全文
posted @ 2014-01-27 11:37 GLSilence 阅读(295) 评论(0) 推荐(0) 编辑