2019年4月16日
CF-95C-建图+最短路
摘要： http://codeforces.com/problemset/problem/95/C n点m边(无向有权)，每个点有一个司机(Ti,Ci)表示支付Ci元走Ti长度且必须停在节点才合法，一个司机只能使用最多一次，问从x-y最小花费。 n,m<=1000，预处理处任意两点最短距离，然后按照Ci建立 阅读全文
posted @ 2019-04-16 14:20 *zzq 阅读(318) 评论(0) 推荐(0) 编辑