原题链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304题意：给你一个网络，其中每条边的容量是1，你可以通过调整边的方向来获得更大的流量，现在问你能获得的最大流量是多少。并且输出更改方向的边的编号。题解：就每条边弄成无向的，...
分类：
其他好文 时间：
2015-10-01 23:04:10
阅读次数：
337
把有向图修改成无向图，并保证每条边的流量守恒并满足有向容量(即abs(flow(u,v) - flow(v,u)) using namespace std;const int N = 301,M = N*(N-1);int n,m;int hd[N],nx[M],to[M],cap[M],ect;i...
分类：
其他好文 时间：
2015-10-01 19:09:13
阅读次数：
204
意甲冠军：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
