／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊＊／#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-11 17:30:02
阅读次数：
152
文件夹 PATH 列表卷序列号为 000A-8F50E:.│ javaapk.com文件列表生成工具.bat│ 使用说明.txt│ 免费下载更多源码.url│ 目录列表.txt│ ├─android web应用│ jqmDemo_static.zip│ jqmMobileDemo-maste...
分类：
移动开发 时间：
2014-08-10 15:36:40
阅读次数：
590
文件夹 PATH 列表
卷序列号为 000A-8F50
E:.
│ javaapk.com文件列表生成工具.bat
│ 使用说明.txt
│ 免费下载更多源码.url
│ 目录列表.txt
│
├─android web应用
│ jqmDemo_static.zip
│ jqmMobileDemo-master.zip
│ jqmMo...
分类：
移动开发 时间：
2014-08-10 13:08:40
阅读次数：
450
链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
什么是代码混淆 Java 是一种跨平台的、解释型语言，Java 源代码编译成中间”字节码”存储于 class 文件中。由于跨平台的需要，Java 字节码中包括了很多源代码信息，如变量名、方法名，并且通过这些名称来访问变量...
分类：
移动开发 时间：
2014-08-06 19:35:42
阅读次数：
316
---本文大纲一、什么是GTID二、应用场景三、多线程复制说明四、实现过程五、多源复制原理六、实现过程----------------------------------一、什么是GITD自MySQL 5.6引入的GTID(Global Transaction IDs)使得其复制功能的配置、监控及管...
分类：
数据库 时间：
2014-08-06 18:10:31
阅读次数：
416
点击打开链接
多源多汇最大流，虚拟一个源点s'和一个汇点t'，原来的源点、汇点向它们连边。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 500 + 5;
const int INF = 100000000;
struct Ed...
分类：
Web程序 时间：
2014-08-01 23:13:32
阅读次数：
312
链接：http://poj.org/problem?id=2263
题意：有n个点，m条路，每条路双向的，现在卡车从某点到另一点，卡车的承载无上限，但是马路的承载有上限，问卡车应该承载多少才不会压坏马路。
poj2253和它类似，链接：http://poj.org/problem?id=2253
解题报告：Here
就是在两点之间找一条路径，使路径中权值最小的那条边的权值最...
分类：
其他好文 时间：
2014-08-01 16:02:41
阅读次数：
294
题意：一些公司决定搭建一些光纤网络，单向的，如果从第一点到第二点，有ab两个公司可以搭建，第二点到第三点有ac两个公司可以搭建，第一点到第三点有d公司可以搭建，则第一点到第三点有a、d两个公司可以搭建，a是通过第二点，d是直接连接两点。现在给你这么一个光纤网络，问某两点之间有哪些公司可以搭建起网络。
首先这题是个多源点的，有点像最短路的思想，如果让我做我肯定硬着头皮找相同的字母，不过我看...
分类：
Web程序 时间：
2014-08-01 13:44:51
阅读次数：
275
题意：输入n个经纪人，以及他们之间传播谣言所需的时间，
问从哪个人开始传播使得所有人知道所需时间最少，这个最少时间是多少
分析：因为谣言传播是同时的，对于某条路径使得所有人都知道的时间，不是时间的总和，而是路径中最长的边
从多条路径的最长边，找出最小值，因为为多源最短路，用Floyd比较方便...
分类：
其他好文 时间：
2014-07-24 17:38:36
阅读次数：
162
