2017年3月14日
（最短路）17bupt新生赛——F. ch追妹
摘要： F. ch追妹 2017新生赛 时间限制 2000 ms 内存限制 65536 KB 题目描述 n个点的一张无向图，每条边长度为wi，ch站在a点，ch要追的妹子站在b点。ch可以使用一次膜法，将一条边的长度变为0。ch想知道他要追到妹子要走的最短路径。 输入格式 第一行为数据组数T(T≤10)。每 阅读全文
posted @ 2017-03-14 09:50 perplex 阅读(180) 评论(0) 推荐(0)