摘要：题意有n个人住在一条直线上，从左到右编号为1，2，3....n 两个相邻的人距离为1米，每个人都有一个电话，第i个人可以给它距离大于等于li且小于等于ri的人打电话，花费为ci.现在第一个人想知道给每个人打电话的花费最小值是多少n<= 2*10^50<=li<=ri<=n 分析 这个题乍一看以为是单 阅读全文

摘要：这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 阅读全文

摘要：题意 给定一些国家，和两个国家间的花费，现在有一些询问，询问每次最多转k次飞机，最小花费 分析 最短路的裸题，跑spfa或者dijsktra什么的都行 多开一维来记录转k次飞机时的最短路是什么（拆点？） 1 #include <cstdio> 2 #include <cstring> 3 #incl 阅读全文