摘要：
题目传送门：https://www.luogu.org/recordnew/show/6743108 题解：写3次并查集，首先不妨留下所有水泥路，添加石子路，那么添加的石子路一定在答案内，留下所有石子路也一样，最后再添加其他边是等价的，注意k值即可，注意要判断好几次无解的情况。 代码如下： 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3627 题解：tarjan强连通分量缩点+bfsspfa 代码如下： 阅读全文