2019年10月6日
有条件的最短路
摘要： 题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co 阅读全文
posted @ 2019-10-06 19:39 灰灰烟影 阅读(214) 评论(0) 推荐(0) 编辑