给出一个最短路邻接矩阵，求出构图的最小边数正常的floyd的k放在最外面是为了防止i到j的距离被提前确定，而逆向的floyd，i到j的距离已经确定，所以需要在i到j之间枚举kSample Input330 1 11 0 11 1 030 1 3 4 0 27 3 030 1 41 0 24 2 0S...
分类：
其他好文 时间：
2015-03-03 23:34:51
阅读次数：
165
传送门：hdu4185Oil Skimming题意：n*n的方格里有字符*和#，只能在字符#上放1*2的板子且不能相交，求最多能放多少个。分析：直接给#字符编号，然后相邻的可以匹配，建边后无向图跑匈牙利算法，最后得到的最大匹配数/2。#include #include #include #inclu...
分类：
其他好文 时间：
2015-02-12 00:31:41
阅读次数：
239
#include #include #include #include #include using namespace std;#define INF 0x7fffff#define MAX 200int path[MAX][MAX];int arry[10000];maplist;map::it...
分类：
其他好文 时间：
2015-01-29 14:01:16
阅读次数：
257
1 getImageWidth(); 10 $height = $Image->getImageHeight(); 11 //判断该相片是否长宽相等 12 if($width != $height){ 13 //不相等则先以最小边为长度截取图片中心部分 1...
分类：
Web程序 时间：
2015-01-15 20:10:38
阅读次数：
146
经常有用户有这样的需求：手头有一堆离散点，想获取这堆点所覆盖的区域，即外包络面。来看测试数据，如下图： 1、如果想获取外包络的凸面那么在arcmap里有一个toolbox工具，叫”最小边界几何“，能够计算凸的外包络面，如下： 其中参数选择CONVEX_HULL就是生成最小凸面效果如下： 2、如果我们...
分类：
其他好文 时间：
2015-01-12 16:22:35
阅读次数：
183
Codeforces gym Hello 2015 Div1 B and Div2 D
Codeforces gym 100571 problem D
Problem
给一个有向图G和源点S，边的属性有长度L和颜色C，即E=。进行Q次询问，每次给定一个点X，输出S到X的最短路的长度（不存在则输出 -1）。但要求S到X的路径中相邻两条边颜色不一样。
Limits
Time Li...
分类：
其他好文 时间：
2015-01-08 22:54:19
阅读次数：
191
无向图最小边割stoer-wagner算法准确，简洁，高效模板！！...
分类：
其他好文 时间：
2015-01-01 00:14:01
阅读次数：
141
拖拽的元素必须绝对定位。var Drag = { // 拖拽元素 obj: null, //el: 拖拽元素 //minX: X轴最小边界 //minY: Y轴最小边界 ...
分类：
其他好文 时间：
2014-12-09 19:13:36
阅读次数：
237
Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数 表示最小边数量 如果不存在这样的路径 输出-1Sample Input4 3...
分类：
其他好文 时间：
2014-12-08 12:03:32
阅读次数：
253
题目链接：点击打开链接
题意：
给定n个点的完全图，下面给出m条边权不为0的边
下面m行给出边和边权。
其他的边边权都为0.
选择一个顶点导出子图，该子图的每个点点权为 该点连接的最小边权。
找一个这样的子图使得点权和最大，输出点权和。
思路：
因为是一个完全图，所以我们选择的点构成的图一定不包含权值为0的边。因为若包含了权值为0的边，则大可以把这两点删掉而不会减小答案。
所以...
分类：
其他好文 时间：
2014-12-04 18:02:20
阅读次数：
194
