二分图模板，剩下的就是建图的过程。
int dfs(int a)
{
int i;
for(i=0;i<n;i++)
{
if(!vis[i]&&mapp[a][i])
{
vis[i] = 1;
if(dis[i]==-1||dfs(dis[i]))
{
...
分类：
其他好文 时间：
2014-08-15 16:08:19
阅读次数：
194
题意：方格取数，如果取了相邻的数，那么要付出一定代价。（代价为2*(X&Y)）（开始用费用流，敲升级版3820，跪。。。）
建图： 对于相邻问题，经典方法：奇偶建立二分图。对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权。
ans=总点权-最小割：如果割边是源->X，表示x不要选（是割边，必然价值在路径上最小），若割边是Y-汇点，同理；若割边是X->Y，...
分类：
其他好文 时间：
2014-08-15 00:01:55
阅读次数：
317
由于最后一个被发展的城市一定是入度最大的，那么把入度最大的当成最后一个，同理，入度第二的当成倒数第二个。
然后判断当前点能否2步之内走到所有剩下的点即可，这里反向建图比较好处理。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12...
分类：
其他好文 时间：
2014-08-14 20:34:59
阅读次数：
271
创建图像的HSV空间的H和S二维直方图并比较直方图相似度：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
CvHistogram*Histogram2D(IplImage*src,intHSize,intSSize)
{
IplImage*SrcH=cvCreateImage(cvGetSize(src),8,1);
IplImage*Src..
分类：
其他好文 时间：
2014-08-14 17:06:59
阅读次数：
285
1 /* 2 bfs搜索！要注意的是点与点的权值是不一样的哦！ 3 空地到空地的步数是1， 空地到墙的步数是2（轰一炮+移过去） 4 所以用到优先队列进行对当前节点步数的更新！ 5 */ 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2014-08-13 22:02:27
阅读次数：
218
Html1.网页制作概述2.HTML语言的语法3.HTML文件的主体结构4.HTML文档头部元素<head>5.HTML文档主体标记6.文字版面的编辑7.创建图像和链接8.使用XHTML表格9.HTML表单设计CSS1.CSS语法格式2.CSS在HTML中嵌入方式3.CSS的选择符4.DIV+CSS对页面布局的优势5.“无意义”的HTML..
分类：
Web程序 时间：
2014-08-13 15:22:57
阅读次数：
183
题目地址：HDU 4940
当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。
代码如下：...
分类：
其他好文 时间：
2014-08-12 19:03:15
阅读次数：
199
题目链接：
啊哈哈，点我点我
题意：就是给了m个限制条件，然后形式是啊a，b就是说编号为a的小球比编号为b的小球青，最后输出字典序最小的序列出来。
思路：如果正常的正向建图的话，有可能得到的不是字典序最小的序列。。比如有这样一个例子1->5->4,6->2->3,如果正向建图得到的序列将会是
5 2 1 3 4 6，，而正确的序列式怎么感觉碰到一些题目按字典序都要逆向枚举啊。。1 3...
分类：
其他好文 时间：
2014-08-12 00:44:13
阅读次数：
258
Dijkstra部分不难，主要是建图
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
#define maxn 1005
struct bian
{
string a;
string b;
int time;
}tu[maxn];...
分类：
其他好文 时间：
2014-08-11 21:32:42
阅读次数：
185
思路来源：http://blog.csdn.net/lenleaves/article/details/7873441求最小点权覆盖，同样求一个最小割，但是要求出割去了那些边，只要用最终的剩余网络进行一次遍历就可以了，比较简单。建图：同样是一个二分图，左边的点代表去掉出边，右边的点代表去掉入边（小心...
分类：
其他好文 时间：
2014-08-11 21:08:52
阅读次数：
329
