HDU 5695 Gym Class 拓扑排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5695题意:题解:如果A不想让B在他的前面,那么就可以认为A到B有一条有向边,那么就可以利用拓扑序列来做这道题了,但是要想每次首先访问到的是能访问到的中的最大值,那么可以把入度为零的所有点压入优先队列中,使得每次新的拓展节点是能拓展的种的最大值.代码:#include <bits/stdc++.h>us
原创
2017-03-11 16:10:17 ·
242 阅读 ·
0 评论