侧边栏
摘要: 链接 https://codeforces.com/contest/1385/problem/E 题意 给定一张图,既有 有向边,也有 无向边,要求给每个无向边加上方向使得最终整张图无环。 若存在方案输出Yes,并输出每条无向边的方向,否则输出No 思路 先说结论,抛开无向边,如果有向边构成的图本身 阅读全文
posted @ 2020-07-18 21:01 晴人 阅读(148) 评论(0) 推荐(0) 编辑