题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5352题意：
给你n,m,k
表示n个建筑 m次操作，修复操作每次最多修复k个建筑。
有三种操作
1.修复x点周围建筑（<=k）
2.x,y建筑间建边
3.x,y间删边
修复建筑时候拆点建图。反着求最大匹配，保证字典序最小。代码：#include
#include <...
分类：
其他好文 时间：
2015-08-06 02:06:25
阅读次数：
136
题意描述：
一个国家有N个城市，标号1~N，初始时城市和道路都被破坏，下面进行以下三个操作：
第一种操作：1 X
修建城市，和X（包括X自己也可以被修建）直接相连或间接相连的城市可以被一次性修建（但一次性最多修建k个城市）
第二种操作：2 X Y
在X 与 Y之间建立一条道路
第三种操作：3 p X1 Y1 X2 Y2 ···
表示破坏X1与Y1、X2与Y2之间的道路
经...
分类：
其他好文 时间：
2015-08-05 22:25:03
阅读次数：
197
求年份和城市的匹配
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 180
Problem Description
MZ...
分类：
其他好文 时间：
2015-08-05 22:22:49
阅读次数：
232
1013. Battle Over Cities (25)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all th...
分类：
其他好文 时间：
2015-08-05 21:56:36
阅读次数：
116
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 496 Accepted Submission(s): 164
Problem Description
MZL is an active gi...
分类：
其他好文 时间：
2015-08-05 20:27:01
阅读次数：
158
题目链接： Hdu 5352 MZL's City题目描述： 有n各节点，m个操作。刚开始的时候节点都是相互独立的，一共有三种操作： 1：把所有和x在一个连通块内的未重建过的点全部重建。 2：建立一条双向路(x,y) 3：又发生了地震，p条路被毁。 问最后最多有多少个节点被重建，输出重建...
分类：
其他好文 时间：
2015-08-05 17:44:36
阅读次数：
96
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352题意:M年前有一个国家发生了地震。所有城市和城市之间的路都被摧毁了。现在要重建城市。给出一个N表示共有N个城市，M表示大地震发生在M年前，K表示每次最多只能重建K个城市。现在从大地震发生的那年开始，...
分类：
其他好文 时间：
2015-08-05 14:21:34
阅读次数：
102
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 94
Problem Description
MZL is an active g...
分类：
其他好文 时间：
2015-08-05 10:41:37
阅读次数：
107
最小费用最大流，因为要控制字典序，网络流控制不好了...一直WA，所以用了费用流，时间早的费用大，时间晚的费用少。构图：建立一个超级源点和超级汇点。超级源点连向1操作，容量为K，费用为COST，然后COST-1，因为下一次遇到1操作，费用为减少1，即COST-1；每个1操作连向当前能建造的城市，容量...
分类：
其他好文 时间：
2015-08-05 08:51:08
阅读次数：
107
Fire NetProblem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and...
分类：
Web程序 时间：
2015-08-05 00:58:48
阅读次数：
130
