2021年11月9日
AE酱的摸鱼记录1（2021.11.7-9）
摘要： Codeforces 1385E Directing Edges 题目大意 给你一张图，一部分边是已经定向的，一部分边为定向。要求给未定向的边定向，使得形成的有向图是一个DAG。 题解 只用定向的边建图，跑一遍拓扑排序，若有环则不可能。否则就给未定向的边从拓扑序小的点向拓扑序大的点连边。 Codef 阅读全文
posted @ 2021-11-09 21:50 AE酱 阅读(109) 评论(1) 推荐(1) 编辑