2025年10月21日
缩点笔记
摘要： 例题 P3387 【模板】缩点 遇到这种题，你们是不是都很懵。每个点都只能经过一次，而且图里面面还有环。 法1 暴力做法都会吧。既然没规定开头，那就枚举起点，跑单源最长路。然后枚举过的打上标记。 因为\(n<m\)，所以我们用\(\mathrm{spfa}\)。算法复杂度\(O(n^2\log n) 阅读全文
posted @ 2025-10-21 14:40 NumLuck 阅读(16) 评论(0) 推荐(0)