摘要: [Codeforces Round #656 (Div. 3)] (E. Directing Edges)拓扑排序 思路: 首先考虑给定的有向边构成的图就存在环的话,输出NO。 其他情况则一定可以有合法的方案,输出YES,然后先拿给定的那些有向边进行拓扑排序,设$id_i$为节点$\mathit i 阅读全文
posted @ 2020-07-24 22:07 茄子Min 阅读(184) 评论(0) 推荐(0)