2020年10月14日
洛谷 P1550 [USACO08OCT]Watering Hole G（最小生成树||超级源点）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1550 将在第i号田挖一个井，可以设一个超级源点，将超级源点到第i号点的边权看成是在第i号田挖井的代价，构成一个图，求这个图的最小生成树即为答案。 注意有300个顶点，最多会有300*300条边，数组要开够。 AC代码： 阅读全文
posted @ 2020-10-14 22:54 dfydn 阅读(133) 评论(0) 推荐(0)