黑暗城堡
[题目描述]你知道黑暗城保有N个房间(1≤N≤1 000),M条可以制造的双向通道,以及每条通道的长度。城堡是树形的并且满足下面的条件:如果所有的通道都被修建.设D[i]为第i号房间与第1号房间的最短路径长度;而S[i]为实际修建的树形城保中第i号房间与第1号房间的路径长度;要求对于所有整数i(1<=i<=N),有S[i]= D[i]成立。你想知道有多少种不同的城保修建方案。当然,你只需要输出答案对2^31-1取模之后的结果就行了。[样例输入]4 61 2 11 3 21 4 3
原创
2021-01-25 12:56:09 ·
225 阅读 ·
0 评论