图论
MathonL
这个作者很懒,什么都没留下…
展开
-
Codeforces 156D Clues (图论, 并查集, 卡特兰数)
题意:给出一个森林,问用最少的边将其连接成一颗树有多少种连接方式.思路:这道题是一个推导公式的题,涉及到树的生成数计数的问题,但是我现在仍然不知道题目中的n^p是怎么用得到的,先挖个坑在这儿,以后明白了再来填坑.代码:#include <bits/stdc++.h>using namespace std;const int maxn = 100000 + 5;int par[maxn];原创 2015-09-07 19:57:43 · 787 阅读 · 0 评论 -
Codeforces 592D Super M
题意:给出一颗节点数为n的树,其中有m个点必须要访问到,起点可以任意,每一次只能从当前点走到相邻点,每个点可以重复走,每走一步需要花费一个单位的时间,求把m个点走完最少需要花费的时间,并使得起点的编号最小. 分析:这道题比赛的时候并没有一点思路,赛后看了官方的题解才知道怎样做,代码写的很挫,没想到wa了一发改了一个小地方后直接AC,还是有点小激动. 1.根据观察可以发现,起点一定是m个点中的一个原创 2015-11-01 21:16:25 · 575 阅读 · 0 评论