传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希 ...
分类：
编程语言 时间：
2017-03-21 00:02:47
阅读次数：
203
啦啦啦！ KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转 啦啦啦！ KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转 啦啦啦！ KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转 化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi ...
分类：
编程语言 时间：
2017-03-12 16:38:11
阅读次数：
207
【分析】 之前打的那种KM会TLE。。。 why？？明明说n^3的啊？ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<q ...
分类：
其他好文 时间：
2017-03-02 23:20:20
阅读次数：
232
二分图最大权匹配有km算法和网络流算法 km算法模板默认解决最大权匹配的问题 而使用最小费用最大流 是解决最小权匹配问题 这两种办法都可以求最大最小权 需要两次取反 TAT 感觉讲km会很难的样子... P hdu2255 km的模板题 Q hdu3488 是一个要求将所有的点连为一些环 并且边权的 ...
分类：
其他好文 时间：
2017-01-09 19:55:29
阅读次数：
211
1 #include <bits/stdc++.h> 2 #define N 1500 3 #define inf 999999999 4 using namespace std; 5 int a[N],bs[N],nx=0,ny=0,k; 6 int linky[N],lx[N],ly[N],sl ...
分类：
编程语言 时间：
2017-01-08 18:59:21
阅读次数：
230
KM盒子是一款支持文字、表格、图片、音视频混合排版的手机APP制作软件。软件操作简单无需学习专业的手机编程知识，使用图片、文档或网页等方式即可快速制作生成手机APP应用。KM盒子V6.3版下载网址：http://www.kmapk.com/special/arc-232.htmlKM盒子V6.3版更新内容：1、增加上..
分类：
移动开发 时间：
2016-12-27 01:41:02
阅读次数：
334
KM盒子是一款支持文字、表格、图片、音视频混合排版的手机APP制作软件。软件操作简单无需学习专业的手机编程知识，使用图片、文档或网页等方式即可快速制作生成手机APP应用。KM盒子V6.3版下载网址：http://www.kmapk.com/special/arc-232.htmlKM盒子V6.3版更新内容：1、增加上..
分类：
移动开发 时间：
2016-12-27 01:37:55
阅读次数：
252
强制结束某个文件或目录的进程[root@jameszhan~]#fuser-v/tmp/用户进程号权限命令/tmp/:root1921..c..bash[root@jameszhan~]#fuser-km/tmp/tmp:1921c
分类：
系统相关 时间：
2016-12-05 23:50:00
阅读次数：
197
1、 http://www.cnblogs.com/wxb-km/archive/2013/05/03/3056738.html http://blog.csdn.net/polokang/article/details/8556550 http://blog.csdn.net/kevinlifen ...
分类：
其他好文 时间：
2016-11-27 06:43:05
阅读次数：
173
