2025年5月29日
P1262 间谍网络
摘要： 链接 https://www.luogu.com.cn/problem/P1262 思路 主要就是强连通分量，缩点。 首先判断根据现有的入口能不能达到所有的点[通过dfs]，能就进行下一步。 接着使用模板tarjan缩点，给每个点编一个sccno。 接下来是新东西：怎么获得最小代价？由于必然能得到最 阅读全文
posted @ 2025-05-29 15:32 WHUStar 阅读(13) 评论(0) 推荐(0)