摘要：
https://www.luogu.org/problemnew/show/P3225 题意 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3119 题意 有一个有向图，允许最多走一次逆向的路，问从1再走回1，最多能经过几个点。 思路 （一）首先先缩点。自己在缩点再建图中犯了错误，少连接了大点到其他点的边。跑两次最长路，一次以1为起点，一次以1为终点（跑一遍反 阅读全文