2020年7月21日
Codeforces Round #656 (Div. 3) E. Directing Edges ###K ###K //K
摘要： 题目链接：https://codeforces.ml/problemset/problem/1385/E 题意：给定m条边 有的是无向边有的是有向边 无向边的方向可以任意选择，问能否构成一个有向无环图 思路：判断有向无环图 首先能够想到的就是拓扑排序 那么就先在有向边中跑一遍拓扑排序，如果无环必定能 阅读全文
posted @ 2020-07-21 15:58 canwinfor 阅读(121) 评论(0) 推荐(0)