Title
2021年11月18日
【CF】【Dijkstra】E. Buy and Delete
摘要： 【CF】【Dijkstra】E. Buy and Delete 题目传送门 两个任务，一个是要跑出最短路，其二是在跑出最短路的时候，将所有边权进行一次汇总，要求在所有的最短路中，这生成的最短路的边权和是最小的。 设蓝球为起点，蓝球可以通过两条相等的路到达绿球，但为了使得总路径最小，要选择有经过蓝色边 阅读全文
posted @ 2021-11-18 23:51 BeautifulWater 阅读(114) 评论(0) 推荐(0) 编辑