摘要： /**题目大意：* 在一棵有向树上，使任意一个点为cap,满足从这个cap能够到达所有点，* 条件是是你可以更改边的方向。求所有改边最小的cap.*解题思路：* 一开始直接暴力肯定是TLE,然后想到了可以从入度为0的点开始考虑，* 复杂度开始下降，但是明显随即数据很难搞定，接着想到了是不是* 重复计算次数太多了。如何减少重复计算？想到这里就没有再细想，* 没想到恰恰这里就是关键，先计算好随意一个cap点的改边数量。之后* 其它的点均可以由这个点来推算出。*/View Code #include <... 阅读全文