随笔分类 -  拓扑排序

摘要:题意给出N个队伍标号为1-N 现给出一些队伍的胜负关系,比如 p1, p2表示 p1战胜了p2 求一个排名,要求输出时编号小的队伍在前。 数据保证不会有环思路拓扑排序:每次找入度==0的点, 将这个点和从它发射的边删掉。在常规的拓扑排序中,若找不到这样的点说... 阅读全文
posted @ 2018-08-14 16:41 JinxiSui 阅读(161) 评论(0) 推荐(0)
摘要:题意假设有n个变量,还有m个二元组(u, v),分别表示变量u小于v。那么,所有变量从小大排列起来应该是什么样子的呢?例如,有4个变量a, b, c, d,若已知a #include #include using namespace std;const in... 阅读全文
posted @ 2018-03-06 20:13 JinxiSui 阅读(144) 评论(0) 推荐(0)