摘要: 通往奥格瑞玛的道路 洛谷P1462 通往奥格瑞玛的道路 题目简述 本题的描述还是很清晰的,完全可以直接传送门去看 但是唯一想要强调的是:初看本题可能会像我一样认为是点权+边权处理然后直接跑最短路...然鹅并不是这样 思路分析 我以为的点权其实是经过该城市的费用,是最终的答案 我以为的边权其实是经过该 阅读全文
posted @ 2020-06-29 14:47 Eleven谦 阅读(125) 评论(0) 推荐(1) 编辑
摘要: 玛丽卡 洛谷P1186 玛丽卡 题目简述 不得不吐槽一下,这道题的题目描述真的有毒,读完题满脸懵QAQ(也可能因为我菜) 就根据我自己的理解来转述一下题意吧(可能也不清楚,轻喷啊) 给定$N$个城市和$M$条道路,对于每条路,给定连接的两个城市编号以及通过这条路所花费的时间,再告诉你在某一时刻有一条 阅读全文
posted @ 2020-06-29 12:05 Eleven谦 阅读(151) 评论(0) 推荐(2) 编辑
摘要: Milk Pumping G&Milk Routing S 双倍经验时间 洛谷P5837 [USACO19DEC]Milk Pumping G 洛谷P3063 [USACO12DEC]Milk Routing S 题目模型 给定$N$个点和$M$条边,对于每条边,给定连接的两个端点以及这条边的花费和 阅读全文
posted @ 2020-06-29 11:26 Eleven谦 阅读(250) 评论(0) 推荐(3) 编辑