摘要：
题目描述给定一个无向图 G,对于其中的一条边(u,v),将它删除之后会使得从 1 到 n的最短路长度增加,那么这条边被称为“重要道路”。求 G 中所有的重要道路。输入格式第一行两个整数 n,m,分别代表点数和边数。接下来 m 行,每行三个整数 u,v,c,代表权值为 c 的无向边(u,v)。可能有重 阅读全文
摘要：
题目描述超级玛丽现在又面临着一系列新的难关,他目前所在的 R 星球包含着 n 个城堡,他现在正在城堡 1 中,而他要按照顺序依次通过每个城堡。在第 2~n 个城堡中,有的潜伏着一头怪兽,而有的城堡里有一位公主。在通关了超级玛丽变态版之后,马里奥现在的水平已经达到了可以秒杀所有小怪的境界,在面对怪物的 阅读全文
摘要：
题目描述我们可以对一个数进行两种操作,即把一个数乘上一个质数或者除以一个质数。我们定义两个数 a,b 之间的距离为把 a 变成 b 需要执行的最少操作次数,例如 d(69,42)=3,因为 42=69/23*2*7。我们给出一个长度为 n 的序列 a 1 ,a 2 ,...,a n ,对于每一个 a 阅读全文
摘要：
Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现： ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n-2)。这两个发现让小栋欣喜若狂，由此更加坚定了他继续计算生成树个数的 想法，他要计算出各种各样图的生成树数目。一天，小栋和同学聚会， 阅读全文