随笔分类 -  其他

摘要:"题目链接" A. Trip for Meal 题意 三个点之间两两有路径,分别长为$a,b,c$,现在从第一个点出发,走$n 1$条边,问总路径最小值。 思路 记起始点相邻的边为$a,b$,相对的边为$c$. 首先肯定走$a,b$中的最小值(不妨设为$a$),到达另一个顶点。那么这个顶点所连的两条 阅读全文
posted @ 2017-10-17 01:43 救命怀 阅读(573) 评论(9) 推荐(0)