缩点 | Acfboy 的博客

缩点

题解 [APIO2013]道路费用

涨见识了。神奇的缩点和最小生成树的套路。

2021-05-04 次阅读 7 min read

题解 [APIO2009]抢掠计划

很久很久以前就想学缩点，现在因为这题终于学会了 tarjan 求强联通分量和缩点。

2021-04-15 次阅读 5 min read