摘要： poj3687:http://poj.org/problem?id=3687题意：有N个重量1到N的点，把这N个点涂色，要求在一定的约束下颜色a必须比颜色b要轻，如果有多种选择则让重量最小的对应编号1，然后剩下中重量最小的给编号2，一次类推题解：逆向建图，这样取出来的就是最后选择的点，并标上最大重量，把邻接点入度为0的加入到优先队列中，然后取编号最大的，为的是使得留着编号最小的给重量最大的 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 202; 7 int ed... 阅读全文