2024年5月1日
1385E. Directing Edges(拓扑序的应用)
摘要： 背景:本题为构造DAG题,给出了有向与无向边,CF2000分题目 思路:先处理有向图,判断是否有环,有就NO,否则一定有解. 我们思考一下有环的条件(或者说环在什么情况下产生):即后面的数指向前面的数才可能构成环,即拓扑序大的指回去了! 故得构造思路:即让无向边的拓扑序小的指向大的即不会产生环 细节 阅读全文
posted @ 2024-05-01 20:42 游辰 阅读(15) 评论(0) 推荐(0) 编辑