2017年1月14日
【codevs1002】搭桥（prim）
摘要： 题目描述： 这是道题题意有点迷（或者是我语文不好），但其实实际上求的就是图中连通块的个数，然后在连通块与连通块之间连边建图跑最小生成树。但是……这个图可能是不连通的……求桥的数量和总长 于是我立刻想到了一种解法：分别在建好的图中的每一个连通块中跑最小生成树，如果当前连通块已经跑完了就跳转到下一个连通 阅读全文
posted @ 2017-01-14 16:59 QuartZ_Z 阅读(242) 评论(0) 推荐(0) 编辑