2022年4月7日
【图论】AcWing 369. 北大ACM队的远足（DAG 必须边 + 双指针）
摘要： 这题是在我这两天身体不太舒服的情况下写的，写的比较折磨。。也许这道题同时让我更不适了吧 但是写完提交上去竟然直接过了，有点出乎意料。如果是数据水了或者找到 hack 数据可以发过来 分析 这题我们考虑将问题进行拆解： 首先，我们需要找出 DAG 的必须边（桥），DAG 上找必须边还是很简单的：对于一 阅读全文
posted @ 2022-04-07 11:18 HinanawiTenshi 阅读(52) 评论(0) 推荐(0) 编辑