摘要: 题目传送门 题意简述 给定一张有向图,起点任意,求出到每个点经过的最多点数和。 分析 先把图画出来: 一开始做这题的时候以为是非常简单的最短(长)路,但是发现起点是任意的,没有源点,所以我们就不能用 SPFA 啦反正都死了( 事实上,我们可以对这张图进行拓扑排序,将入度为 \(0\) 的节点 \(d 阅读全文
posted @ 2022-01-22 15:57 tmjyh09 阅读(71) 评论(0) 推荐(0)