2019年12月22日
luogu P1828 【香甜的黄油 Sweet Butter】
摘要： 9012年了，spfa已经noip了，我们还是用dijkstra+堆优化吧！ 做法：在一开始时统计每个牧场牛的个数，枚举放黄油的牧场，然后做p遍dijkstra，最后统计每个点的贡献，即为：该点到枚举点的最短路$\times$该点有牛的个数，最后取每个枚举点的最小值，就做完了。dijktra每次$O 阅读全文
posted @ 2019-12-22 22:30 Lates 阅读(190) 评论(0) 推荐(0)