2020年12月30日
Codeforces Round #656 (Div. 3) E. Directing Edges（拓扑排序）
摘要： 题目传送门 首先发现初始图五有向环的话那么肯定是“YES”，否则是“NO”。然后找到一种满足要求地建树规则即可。这里采用拓扑排序建树，先dfs找出目前点的拓扑序编号，要求从编号小的连向编号大的，然后根据编号大小给无向边确定方向。这样一定满足要求，因为如果一开始没有有向环，那么沿着有向边走点的拓扑序编 阅读全文
posted @ 2020-12-30 14:42 のNice 阅读(61) 评论(0) 推荐(0) 编辑