hdu 5695(类拓扑排序+贪心)

思路:这道题如果不考虑两位同学两两间相互讨厌,那么直接贪心就可以了,但是增加了两两间相互讨厌,那么可以把它们之间的这种关系建图来模拟。如果a不希望b排在他的前面,则a与b建一条a指向b的有向边。那么这就有点像拓扑排序了(网上说这是拓扑排序,我觉得只能说思路有点像)。然后先把入度为0的放入优先队列(...

2018-02-11 22:48:21

阅读数 85

评论数 0

HDOJ2467

#include #include #include using namespace std; const int MAXN=20000+50; int n,m; vector Graph[MAXN]; int TopNum[MAXN], NodeNum[MAXN];; void TopSo...

2017-07-24 21:06:54

阅读数 214

评论数 0

提示
确定要删除当前文章?
取消 删除