摘要：
传送门 如果没有挖井只是联通所有点就是最小生成树 但是有挖井，我们需要转换一下 把挖井操作看成 0 号点连一条边过去 然后还是最小生成树.. 因为是稠密图，所以用 prim 算法来求最小生成树 阅读全文
摘要：
传送门 把所有学校的关系构成一个图，显然一个强联通分量的所有学校只要有一个有新软件，其他学校也都会有 考虑缩点，发现入度为 0 的块一定要给，因为没有其他人给它 入度不为 0 的块一定有其他人给，我们只要给 能给它的块 提供软件就可以了 所以就是入度为 0 的块一定给，不为 0 的块一定不用给 子任 阅读全文
摘要：
传送门 设 f [ i ] [ j ] [ k ] 为表示从 i 到 j 是否有一条 $2^k$ 长度的路径 那么像 Floyd 一样枚举中转点，起点，终点转移就好了： if （f [ a ] [ b ] [ k-1 ] && f [ b ] [ c ] [ k-1 ] ） f [ a ] [ c 阅读全文