摘要： 1027D. Mouse Hunt (1700) 分析:每个点有且仅有一条出边，也就是基环内向树。 所有的老鼠最终都会跑到环里，我们只要把捕鼠夹放在这个环里的最小花费的地方，就可以捕捉所有老鼠。 我们使用有向图的强连通分量，出度为0的强连通分量就是基环。 阅读全文