![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
图论-拓扑排序
_7许
%
展开
-
【经典】【并查集+拓扑】HDU-1811 Rank of Tetris
HDU-1811 Rank of Tetris题意:给N个人排序,序号[0, N - 1]给出M组rating关系:’>’ ‘<’ ‘=’,其中如果两个人的rating相等,那么序号越大名次越靠前(即可以确定两者关系)如果uncertain和conflict同时存在,判定为conflict问根据输入所给信息能否确定这N个人的排名思路:如果rating相等,那就用并查...原创 2019-11-16 10:20:30 · 120 阅读 · 0 评论 -
【拓扑排序+链式前向星+dp】SWUST Power OJ 2842 套娃问题
SWUST Power OJ 2842 套娃问题题意:有n个套娃(三个属性长宽高l,w,h),ZQ的身高为m(ZQ可翻转),他要可以站在最里层的套娃里,也就是强制性要求套娃的高大于m。问最多有多少层的套娃。【一个俄罗斯套娃必须严格小于另一个才能放入其中】思路:对套娃的长宽高排序,使得l>w>h建边构图DAG:跑两个for循环,如果tw[ i ]严格小于tw[ j ],即...原创 2019-07-18 20:11:59 · 280 阅读 · 0 评论