摘要：
题目链接请戳 这里 解题思路 用类似于floyd算法解决。 状态转移方程：dp[i][j] = min(dp[i][j], max(dp[i][k], dp[k][j])) 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 克鲁斯卡尔求最小生成树 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 可以用最大流。 建立超级源点与每个设备连接，建立超级汇点与房间里有的插口连接。 至于适配器，注意有的接口房间里可能没有，要新建出来。连接直接在接口上连接， 不需要再建一个“适配器”顶点，因为这个顶点是可以忽略掉的（不清楚就画个图）。 注意适配器连接接口时，其容量为无穷， 阅读全文