摘要: Link\text{Link}Link 题意 给定一个有向无环图,节点编号为 1∼N1\sim N1∼N,有 MMM 条边,你可以删除其中的某些边,使其中任意两点的连通性保持不变(若原图中点 iii 到 jjj 有一条路径,那么新图中 iii 到 jjj 也有一条路径,反之亦然),求最多能删除几条边 阅读全文
posted @ 2021-11-07 11:14 luckydrawbox 阅读(11) 评论(0) 推荐(0)