CF #CROC 2016 - Elimination Round D. Robot Rapping Results Report 二分+拓扑排序
题目链接:http://codeforces.com/contest/655/problem/D大意是给若干对偏序,问最少需要前多少对关系,可以确定所有的大小关系。解法是二分答案,利用拓扑排序看是否所有关系被唯一确定。即任意一次只能有1个元素入度为0入队。 1 #include <iostream> 2 #include <vector> 3 #...