枚举
文章平均质量分 74
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
【hdu4903】The only survival
n个点的完全图,每条边的权值在1~L间,求有多少种图使得1到n的最短路长度为k。n ,k暴力:枚举起点到每个点的最短路di,按di从小到大排序,求出方案。我们并不关心具体点的di,枚举每个di的数量并统计。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <=原创 2015-10-20 19:58:58 · 1001 阅读 · 0 评论 -
【SRM 565 UnknownTree】计数 分类讨论
一个有N + 3个点的树,告诉你123号点到其他点的距离,求合法的边权为正整数的树个数。#include #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y原创 2016-01-12 16:33:21 · 770 阅读 · 0 评论