解题思路：看懂题意是关键，Kruskal算法，最小生成树模板。上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 80; //边的最大值 6 int A[30], n, k, vis[maxn...
分类：
其他好文 时间：
2015-10-26 12:00:52
阅读次数：
214
They say that Berland has exactly two problems, fools and roads. Besides, Berland hasncities, populated by the fools and connected by the roads. All B...
分类：
其他好文 时间：
2015-10-13 13:39:51
阅读次数：
236
传送门Time Limit: 3000MSDescriptionThere is a magic planet in the space. There is a magical country on the planet. There are N cities in the country. The...
分类：
其他好文 时间：
2015-10-13 10:25:09
阅读次数：
220
被进爷坑了，第二天的比赛改到了12点水A - Asphalting Roads/************************************************* Author :Running_Time* Created Time :2015/10/3 星期六 21...
分类：
其他好文 时间：
2015-10-06 22:04:00
阅读次数：
230
一颗全连通且只有一条路从一个顶点到达另一个顶点，直接深搜，返回时返回最远的支路，且最远的支路加上第二远的支路和总路途最远比较，更新总路途最大，因为以一个点为中心走很多条路，最远的肯定是最大两条路的和，做法类似dp 输入有点坑，输完最后一组数据直接EOF，处理输入搞了好久，gets返回的是指针，...
分类：
其他好文 时间：
2015-10-05 11:31:28
阅读次数：
228
原题链接：http://codeforces.com/problemset/problem/583/A题意：很迷很迷，表示没看懂。。但是你看样例就秒懂了题解：照着样例模拟就好代码：#include#include#include#define MAX_N 55using namespace std;...
分类：
Web程序 时间：
2015-10-04 20:47:58
阅读次数：
245
题意：要在n个城市之间建造公路，使城市之间能互相联通，告诉每个城市之间建公路的费用，和已经建好的公路，求最小费用。解法：最小生成树。先把已经建好的边加进去再跑kruskal或者prim什么的。代码：#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-10-02 23:49:16
阅读次数：
362
题意：嗯……没看题……看了眼图……求个最小生成树。解法：kruskal。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-10-02 23:44:43
阅读次数：
213
原题链接：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
