hdu1811专题

HDU1811 Rank of Tetris 拓扑排序+并查集 OR 差分约束最短路+并查集

题目链接 题意:就是给你一堆关系,看能不能排出个确定的顺序 做法: 1. 拓扑排序+并查集 应该很容易想到的一种思路,大于小于建立单向边。对于相等的呢,就把他们缩成一个点。就用并查集缩成一个点就行了 入度为0进队列,队列数目>1,有冲突没有遍历完,信息不完整不然,输出OK //#pragma comment (linker, "/STACK:102400000,102400000"