题意：N个人去m个星球，给出n个人可以去哪些星球的01矩阵。求是否能满足所有人都去。（n到10万，m
一看，起先一瞬间就建图，准备秒了，人向星球连边，直接最大流判断是否为n，提交超时。。。是啊，10W*10=100W条边，铁定超时。。
后来经牛提示：注意，m
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-11 18:02:12
阅读次数：
178
本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他好文 时间：
2014-08-11 12:08:02
阅读次数：
192
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他好文 时间：
2014-08-11 12:07:32
阅读次数：
256
题目链接：
啊哈哈，点我点我
思路：根据字符串中不同的长度建图，然后求图的最小生成树。。
题目：
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18272
Accepted: 7070
Description
Adv...
分类：
其他好文 时间：
2014-08-11 00:32:41
阅读次数：
271
题目链接：
啊哈哈，点我点我
题意：
就是空间站之间有很多球形的东西，然后这些球可能相交，如果相加那么距离为0，否则距离为两球表面的距离，最后求联通这些球形实验室所需要的最小距离。。。
思路：
相信大家都学过圆相交吧，类推到球是一样的，当两球的距离大于两球的半径之和的时候，说明两球不想交，反之则两球相交，转换成公式为d-（r1+r2）>0则说明两球不相交。。。
建图后基本上就是套模...
分类：
其他好文 时间：
2014-08-11 00:31:49
阅读次数：
260
/*
最大权闭合图模板类型的题，考验对知识概念的理解。
题意:现在要辞退一部分员工，辞退每一个员工可以的到一部分利益（可以是负的），并且辞退员工，必须辞退他的下属，求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载：利用一个经典的trick:多关键字
> 建图前，对所有b[i]，执行变换b[i]=b[i]*10000-1，然后...
分类：
其他好文 时间：
2014-08-10 15:42:20
阅读次数：
237
题目链接：
啊哈哈，点我点我
题意是：
第一列给出所有的字母数，第二列给出一些先后顺序。然后按字典序最小的方式输出所有的可能性。。。
思路：
总体来说是拓扑排序，但是又很多细节要考虑，首先要按字典序最小的方式输出，所以自然输入后要对这些字母进行排列，然后就是输入了，用scanf不能读空格，所以怎么建图呢？？设置一个变量判断读入的先后顺序，那么建图完毕后，就拓扑排序了，那么多种方式自然...
题意：给你n个点的有向图，从1点到其他所有点又从其他点回到1点的最短路。思路：可以求一次从1点出发的最短路，再反向建图，再求一次从1出发的最短路，把两次的结果加起来就是题目所求。由于边比较多， 所以最好用Dijkstra+优先队列，或者SPFA；#include#include#include#in...
分类：
其他好文 时间：
2014-08-09 09:03:37
阅读次数：
281
一、配置cacti监控本地主机localhost每添加一个被监控的设备，有三个基本的步骤：1、Createdevices添加一个设备；2、Creategraph为新增的设备创建图形；3、view查看生成的图形我们需要监控设备的状态，所以，一上来我们干的第一件事就是添加Devices。首先我们点击“Devices“标..
分类：
其他好文 时间：
2014-08-09 02:44:07
阅读次数：
426
1 /* 2 题目大意： 3 就是一幢大厦中有0～99的楼层, 然后有1～5个电梯！每个电梯有一定的上升或下降速度和楼层的停止的位置！ 4 问从第0层楼到第k层最少经过多长时间到达！ 5 6 思路：明显的Dijkstra ，在建图的时候u->v可能...
分类：
其他好文 时间：
2014-08-08 21:13:26
阅读次数：
188
