Codeforces 645D Robot Rapping Results Report【拓扑排序+二分】
题目链接:http://codeforces.com/problemset/problem/645/D题意:给定n个机器人的m个能力大小关系,问你至少要前几个大小关系就可以得到所有机器人的能力顺序。分析:拓扑+二分。 注意最终的顺序不能缺点,先把度为0的点入队,如果度为0的点的个数大于1,则说明至少有两个点的能力大小不确定,无法继续。...