意甲冠军：n 积分，m 边缘(1 ≤ m >对于每条边，边上的两端点并入集合，枚举边与边。推断他们是否相交，是的话各点并入集合，最后看集合内元素的个数是否为n。。#include #include const int MAXN = 200 + 10;const double EPS = 1e-8;s...
分类：
其他好文 时间：
2015-09-30 21:02:48
阅读次数：
198
题意是给定一棵树。同时，给定如下k个查询：给出任意两点u,v，对u到v的路径所经过的边进行加计数。k个查询后，分别输出各边的计数之和。思路利用LCA，对cnt[u]++, cnt[v]++,并对cnt[LCA(u, v)] -= 2.然后dfs求解各边的计数。 1 /* 191C */ 2 #i.....
分类：
其他好文 时间：
2015-09-23 23:16:11
阅读次数：
236
题意：给一棵树，在树中删除一些边，使得有一个连通块刚好为p个节点，问最少需要删除多少条边？思路： 因为任一条边都可能需要被删除，独立出来的具有p个节点的连通块可能在任意一处地方。先从根开始DFS，然后进行树DP，dp[t][i]表示在以t为根的子树中删除i个点需要删除多少条边。dp[t][n-p]....
分类：
其他好文 时间：
2015-09-18 11:49:16
阅读次数：
150
DescriptionFarmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some r...
分类：
其他好文 时间：
2015-09-17 21:13:58
阅读次数：
271
#1000 : A + B Pythonwhile True: try: a,b = raw_input().split() print int(a) + int(b) except EOFError: breakView Code
分类：
其他好文 时间：
2015-09-16 18:03:10
阅读次数：
146
DescriptionA network of m roads connects N cities (numbered from 1 to N). There may be more than one road connecting one city with another. Some of th...
分类：
其他好文 时间：
2015-09-13 23:04:18
阅读次数：
286
题意：给你一幅图，问有多少条路径使得去掉该条路后最短路发生变化。思路：先起始两点求两遍单源最短路，利用s[u] + t[v] + G[u][v] = dis 找出所有最短路径，构造新图。在新图中找到所有的桥输出就可以了。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-09-12 06:17:00
阅读次数：
184
A. POJ 1251 Jungle Roads模板题#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF=(1 STL;in...
分类：
其他好文 时间：
2015-09-11 12:26:43
阅读次数：
240
Submit Status Practice POJ 1251DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on ...
分类：
其他好文 时间：
2015-09-11 01:27:21
阅读次数：
112
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsDescriptionThere are N villages, which are numbered from 1 to N, and you should bu...
分类：
其他好文 时间：
2015-09-08 19:59:47
阅读次数：
155
