hnczy

摘要： 这题目其实说实话还是很简单的，吗？ 看到跟点有关系，其实就是求过程中的割点有多少个，这就直接用一个点双缩点，在缩点后，这个图就变成一个树了，而这里就直接用一个树上差分就可以解决。当然本身这个节点也是要记的。 （好吧，边双写了 20pts 的傻子也是在这里写题解了）。 #include<bits/st 阅读全文

摘要： 原题 写一个非常符合直觉的做法，这题肯定要强联通分量缩点，缩完点之后呢？我们发现逆向边只有一条，这启示我们可以通过分层图的方法来解决这个题目。同层连正边，异层连反边即可,边权是每个联通分量的大小。跑一遍 dij 即可。时间复杂度应该是 \(O(n \log m)\) 的，代码实现很简单。 #incl 阅读全文