星星之火
2018年7月25日
[BZOJ4289] [PA2012] Tax 解题报告 (最短路+差分建图)
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 4289: PA2012 Tax Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代 阅读全文
posted @ 2018-07-25 14:57 星星之火OIer 阅读(249) 评论(0) 推荐(0)