2018年2月13日
BZOJ1266: [AHOI2006]上学路线route
摘要： 【传送门：BZOJ1266】 简要题意： 给出一个有n个点，m条无向边的图，每条边有长度和摧毁的代价，首先求出从1到n的最短路径，然后要求花费最小代价摧毁一些边，使得图中1到n的最短路径变长，求出最小代价 题解： 求最短路径，简直。。好吧，SPFA或floyd搞定 求最小代价，我们可以想一下，先把所 阅读全文
posted @ 2018-02-13 14:56 Star_Feel 阅读(203) 评论(0) 推荐(0) 编辑