2016年10月21日
CSU 1802 小X的战斗力【拓扑dp】
摘要： 题目链接 题意：n个人，每个人有一个能力值。给出m组关系A, B, 表示A的能力值大于B的能力值。 问：m组关系中是否有自相矛盾的？若不矛盾，问：第1个人在所有人的能力值中排名第几？有多少人的能力值的排名可以确定？ 题解：拓扑排序。存两个图，原图与反图。 若原图可达该点数+反图可达该点数-1 = n 阅读全文
posted @ 2016-10-21 23:40 我在地狱 阅读(148) 评论(0) 推荐(0) 编辑