2019年8月3日
2019牛客暑期多校训练营（第四场）- J free
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/884/J 题意：给定一个无向图，有n个点，m条边(n,m<=1e3)，起点S、终点T，在可以将k条边的权值变为0的条件下求S到T的最短路。 思路：这种题目要将原图分为k+1层，第i层表示将i条边的权值变为0，在这个图 阅读全文
posted @ 2019-08-03 21:33 Frank__Chen 阅读(180) 评论(0) 推荐(0)