题目连接：http://poj.org/problem?id=1986 感觉比离线的难理解一些。。 参考：http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html http://www.cnblogs.com/BruceN ...
分类：
其他好文 时间：
2017-04-12 02:49:54
阅读次数：
189
思路：tarjarn缩点，然后剩下的就是纯粹的最小路径覆盖，最小路径覆盖=顶点数-匹配数。匹配数跑一遍匈牙利即可。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include < ...
分类：
其他好文 时间：
2017-04-12 02:26:26
阅读次数：
102
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 0x7fffffff; 7 int map[1000][1000]; 8 int a[1000][1000]; 9 int dis[10... ...
分类：
其他好文 时间：
2017-04-11 16:34:53
阅读次数：
163
牛的旅行 【问题描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧场不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本 ...
分类：
其他好文 时间：
2017-04-10 20:33:25
阅读次数：
179
洛谷模板题 没什么好说的，用spfa来找增广路。 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 5 using namespace std; 6 7 const int INF = 1 << 26; 8 int n, m, ...
分类：
其他好文 时间：
2017-04-10 18:23:34
阅读次数：
180
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <bitset> 6 #include <vector> 7 #include <queue> 8 #in ...
分类：
其他好文 时间：
2017-04-09 22:04:56
阅读次数：
254
广搜 bfs 1 //bfs 2 3 #include<iostream> 4 #include<cstdio> 5 using namespace std; 6 int queue[1001],top=0,end=1; 7 int map[1001][1001]; 8 int vis[1001]; ...
分类：
其他好文 时间：
2017-04-09 21:08:02
阅读次数：
169
这个题可以改变一下数据格式： 这样处理之后就可以根据a[i+1][j]+=a[i][j]/2;a[i+1][j+1]+=a[i][j];来进行计算： 具体代码如下： 最后结果：72665192664 ...
分类：
其他好文 时间：
2017-04-09 19:16:12
阅读次数：
3237
题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 ...
分类：
其他好文 时间：
2017-04-09 11:47:11
阅读次数：
159
一笔画问题 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0 ...
分类：
其他好文 时间：
2017-04-08 22:41:29
阅读次数：
401
