2017 年 3月 13 日随笔档案 - 小草的大树梦

摘要：题目链接：https://uva.onlinejudge.org/external/108/10806.pdf 题意：无向图，从1到n来回的最短路，不走重复路。分析：可以考虑为1到n的流量为2时的最小花费；建图：一个点到一个点的容量为1，费用为距离。阅读全文

posted @ 2017-03-13 21:53 小草的大树梦阅读(518) 评论(0) 推荐(0) 编辑