摘要: 这道题和最小生成树kruskal的代码几乎相同,只不过不一定是最小生成树,所以不一定从最短的边开始做生成树;所以将每一条边分别作为起点,然后枚举就行了...... 阅读全文
posted @ 2019-01-02 13:34 海边微风起 阅读(191) 评论(0) 推荐(0) 编辑