http://acm.hdu.edu.cn/showproblem.php?pid=4888这题时限给的太短了，以至于卡了一些奇怪的东西，我开始先输入再建图一直T，一边输入一边连边就AC了题意：n*m的矩阵，每个点可以放0-k的数，给你每行每列的和，问可行否，可行的话解是否唯一，唯一则输出那组解网络...
分类：
其他好文 时间：
2014-08-03 17:49:25
阅读次数：
260
胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
这个建图比较好建，门在i房间里通向j ，i->j= INF ,j->i=1#include #include #include #include #include #include #include #include #include #include #include #include usi.....
分类：
其他好文 时间：
2014-08-03 15:01:25
阅读次数：
189
传送门请务必认真对待，维护好队伍wiki，每一次自我总结都是提升总体实力的好机会wiki三要素：题意，题解，提交失败的原因（1A的不用写）赛后补的题请在题号后注明A题意：题解：错误原因：B题意：给出网格的各行各列和，试确定每个格子内的数，并问解是否唯一.题解：建图跑网络流，然后直接在残余网络上找环，...
分类：
其他好文 时间：
2014-08-02 23:23:14
阅读次数：
226
解题报告
题目传送门
题意：
有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。
他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。
一条路径的运输容量取决与这条路径中的运输容量最小的那条边。
思路：
二分容量建图，spfa判时间是否符合...
分类：
其他好文 时间：
2014-08-02 18:31:13
阅读次数：
375
题（自）目（己）错（英）综（语）复（太）杂（差），关系理了半小时+翻译才看明白，看明白之后，直接建图，费用流击杀。/简单题。
2A:有的地方，可用互通的要建双向边！
#include
#include
#include
#include
#include
using namespace std;
const int maxv=400;
const int maxe=400*400*2+800;...
分类：
其他好文 时间：
2014-08-02 13:00:03
阅读次数：
204
转载百度文库
算法———艺术
二分图匹配剖析
很多人说,算法是一种艺术。但是对于初学者的我,对算法认识不是很深刻,但偶尔也能感受到他强大的魅力与活力。
这让我追求算法的脚步不能停止。下面我通过分析匈牙利算法以及常用建图方式,与大家一起欣赏算法的美。
匈牙利算法
匈牙利算法是用来解决最大二分图匹配问题的,所谓二分图即 “一组点集可以分为两部分,且每部分内各点互不相连,两部分的点之间可...
分类：
其他好文 时间：
2014-08-02 12:54:43
阅读次数：
319
题目地址：HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题，对题意懵懵懂懂的。。。晚上好好看了看题，这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量，对满足容量的加边，对时间求最短路。如果最短时...
分类：
其他好文 时间：
2014-08-01 23:07:42
阅读次数：
283
主题 1.创建图像列表 2.使用图像列表绘图 3. 4. 5. 代码::创建图像列表 双击 Cproject03Dlg在 ...
分类：
编程语言 时间：
2014-08-01 22:41:22
阅读次数：
232
拓扑排序的变形，逆序建图就好了
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3951 Accepted Submission(s): 1203
Problem Description...
分类：
其他好文 时间：
2014-08-01 19:59:02
阅读次数：
323
