CodeForces - 1345E Quantifier Question(dfs实现拓扑序)

题目连接：点击查看node 题目大意：给出 n 个变量以及 m 个不等式，要求给 n 个变量分配做用域，使得全部不等式成立的前提下，“全部”的出现次数最多，给出一种构造方案ios 题目分析：由于有 m 个不等式的限制，结合样例画了画图，感受像是拓扑排序，比赛时大胆猜想了一个结论：建好图后若是图中有环，答案为 -1 ，不然入度为 0 的点所有都为 A 就好了，次日起床后果真没过，通过和队友的讨论后，

>>阅读原文<<