HDOJ 1811 Rank of Tetris (并查集+topo)
题意给出一些人之间的rating高低或等于关系,判断给出的关系是否冲突,能不能通过这些排出所有人。思路如果没有等于的话这个题是个比较经典的拓扑排序,加上等于之后我们每次相等的两边的关系需要合并,所以用并查集专门维护一下相等时的关系集合,其他的拓扑排序来做即可。代码#include <stdio.h>
#include <string.h>
#include <iostream>
#include <
原创
2016-07-10 16:12:43 ·
441 阅读 ·
0 评论