2017年9月23日
香甜的黄油 Sweet Butter
摘要： 原题链接：https://www.luogu.org/problem/show?pid=1828#sub 经典的最短路问题。 各位不要被题目条件迷惑了，牧场想象成点，道路想象成边，奶牛所在的位置想象成点权就好。 输入的是无向图，所以在正向连边时反向连边。然后我们枚举所有的牧场，以枚举到的牧场作为起点 阅读全文
posted @ 2017-09-23 23:50 ShawnZhou_Aether 阅读(217) 评论(0) 推荐(0) 编辑