摘要: 题目链接 http://codeforces.com/contest/1343/problem/E tag 最短路,贪心,思维 solution 给定边权集合,给无向图的每条边赋值,使得从a->b->c的最小花费最少 有两种情况 : a到b,b到c不经过同一条边两次 a到b,b到c需经过同一条边两次 阅读全文
posted @ 2020-07-09 00:00 pyoxiao 阅读(101) 评论(0) 推荐(0)