摘要: T1:公司的供应链(dag) 思路: 大概就是推出性质但是没写出来。 我们不难发现,对于一个环来说,把环内全部的边删掉是合法的。 然后我们就从一个点开始搜,如果没有环,就把经过的边都标记一下,这是要保留的。然后再记录一下走过的边数,保证每个环只经过一次。 代码: $code$ #include<io 阅读全文
posted @ 2025-11-04 20:57 晏清玖安 阅读(38) 评论(2) 推荐(1)