到现在二分图的计划题目大概已经做完了大体题型大概分为以下这么几类：1。判断二分图（这种类型的题目是非常有意思的，往往是想到之后有一种护体灌顶的感觉）2。二分图最大匹配（最小） 这一类的题目是我做的最多的，并且经常和其他的算法一起使用（floyed，传递闭包，二分……）3.最大权匹配 这类题就是带权....
分类：
其他好文 时间：
2014-09-19 22:22:16
阅读次数：
198
大意：有n个点，告诉你一些单向边，问多少条边能把所有的点覆盖【注意点能重复覆盖 比如4->1->2 5->3】分析：知识储备：传递闭包： 所谓传递，可以这么理解，对于节点j如果i能到k并且k能到j那么i能到j，这样用像floyed就能处理出任意两个点能否到达for(int k = 1; k 2 .....
分类：
其他好文 时间：
2014-08-27 23:09:48
阅读次数：
339
http://acm.hdu.edu.cn/showproblem.php?pid=4460
求任意点对的最短距离的最大值，因为题目数据量大，用floyed 和dijkstra都不行，这里用spfa实现
#include
#include
#include
#include
#include
#include
#include
#include
#define N 1001
#define i...
分类：
其他好文 时间：
2014-08-26 09:55:35
阅读次数：
241
题意：给n个点，保证图联通，给点相连的距离，求一个最多的点，这些点之间的距离都是相同的。分析：下面的代码是我们房间第一的大神的，写的很简洁，我的思路和他的一样，但是我不知道错哪了。思路是暴力枚举，最多有10个点，先用floyed计算出每两点之间的距离，然后用位运算暴力枚举，枚举每个点是否加入进去，并...
分类：
其他好文 时间：
2014-08-22 12:39:56
阅读次数：
169
// 顶点从1 开始 floyedvoid floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[k][j] ; } }// 顶点从0 开始 floyedvoid floyed() { int i...
分类：
其他好文 时间：
2014-08-12 00:10:23
阅读次数：
200
c提交#includedouble map[102][102];void clear(int n){ int i,j;for(i=0;i<n;i++){ for(j=0;j<n;j++) { map[i][j]=-1; }}}double floyed(int n){int i,j,k...
分类：
其他好文 时间：
2014-08-12 00:08:13
阅读次数：
217
// 顶点从1 开始 floyed#include #define N 201#define INF 100000 int g[N][N],n,m;void floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[...
分类：
其他好文 时间：
2014-08-11 23:58:33
阅读次数：
485
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26395
Accepted: 14558
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-07-21 09:29:57
阅读次数：
240
以杭电2544题目为例
最短路
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2014-07-16 17:33:23
阅读次数：
240
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24879
Accepted: 8076
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-07-16 13:48:50
阅读次数：
486
