[HDOJ 4903] The only survival [组合数学]
一个n个点的完全图,每条边的权值均为1~l的整数,且点1到点n的最短路为k,问一共有多少种不同的图。
枚举所有点到n的距离,然后判断在这种距离的情况下,有多少中不同的方案,最后加起来。
#include
#include
#include
using namespace std;
const int mod=1000000007;
int n,k,l;
int a[12];
i
原创
2014-08-08 16:49:48 ·
470 阅读 ·
0 评论