摘要：题意 有一个n个节点的无向图，结点编号从0-n-1，每条边的长度时1to9的一个正整数。现在要删除一些边(或者不删)，使得到的新图满足下面两个要求。 1.新图是一颗树有n-1条边2.对于每个结点v（0ton-1）从0到v的距离要等于原图上从0到v的最短路 现在计算有多少种不同的图满足上面两个条件 分 阅读全文

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

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