拓扑排序
码不停Tick
这个作者很懒,什么都没留下…
展开
-
HDOJ2467
#include #include #include using namespace std; const int MAXN=20000+50; int n,m; vector Graph[MAXN]; int TopNum[MAXN], NodeNum[MAXN];; void TopSort(){ queue que; //int cnt2=0; for(int转载 2017-07-24 21:06:54 · 316 阅读 · 0 评论 -
hdu 5695(类拓扑排序+贪心)
思路:这道题如果不考虑两位同学两两间相互讨厌,那么直接贪心就可以了,但是增加了两两间相互讨厌,那么可以把它们之间的这种关系建图来模拟。如果a不希望b排在他的前面,则a与b建一条a指向b的有向边。那么这就有点像拓扑排序了(网上说这是拓扑排序,我觉得只能说思路有点像)。然后先把入度为0的放入优先队列(由大到小),因为入度为0说明没有人不喜欢他站在前面,所以直接可以排,但是要满足贪心策略,所以优先队列从原创 2018-02-11 22:48:21 · 325 阅读 · 0 评论