摘要：
题目： 题目网址：Problem - 1245D - Codeforces 思路： 给定n个城市要让这n个城市都通上电，可以在自己建电站，也可以去其他建立电站的城市接电线，求最少花费； 对数据进行预处理对所有费用数据进行排序从小到大； 然后在对从最小费用开始验算直到所有城市都有点，不能形成环，形成环 阅读全文
posted @ 2021-07-26 17:22
wateriness
阅读(44)
评论(0)
推荐(0)
摘要：
题目： 题目网址：Problem - 707B - Codeforces 思路： 给定n个村庄，有m条路，有k个村庄有面粉 寻找一个面粉村庄到另一个不是面粉的村庄的最短路径 先存储道路再对村庄进行一边搜索寻找最短的； 代码实现： #include<stdio.h> int x[100007],y[1 阅读全文
posted @ 2021-07-26 15:40
wateriness
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号