2025年2月19日
P1073 [NOIP 2009 提高组] 最优贸易
摘要： 链接 https://www.luogu.com.cn/problem/P1073 思路 刚开始的思路是tarjan：缩点,统计每个强联通分量的min和max。然后再根据有向图去求答案。但是这样太过于繁琐,所以采用分层图的办法。这篇题解讲的已经够详细了：https://www.luogu.com.c 阅读全文
posted @ 2025-02-19 17:05 WHUStar 阅读(41) 评论(0) 推荐(0)