最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
A题/*ID: neverchanjePROG:LANG: C++11*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0...
分类：
其他好文 时间：
2014-07-19 22:39:30
阅读次数：
314
一、文件下载概述
例如图片或者HTML这类静态资源，只要在浏览器中打开正确的网址就可以下载。只要资源放在应用程序目录或者其下的子目录中，但不在WEB-INF下，Servlet/JSP容器就会将资源发送到浏览器。但有的时候，静态资源被保存在应用程序目录之外，或者保存在数据库中，或者有时候你需要控制让某些人能够看到这个资源，同时又要防止其他网站引用它。每当遇到这类情况时，就必须通过编程来...
分类：
其他好文 时间：
2014-07-19 18:27:29
阅读次数：
196
Floyd可解。
求最短的，能来回的路。用Floyd 并且在 三点不相同的时候 把最短找出来。然后更新。
开始没有判断！=INF。结果溢出一堆负数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7...
分类：
其他好文 时间：
2014-07-19 18:13:20
阅读次数：
245
裸的FLOYD 求最小环。 1 #include 2 #include 3 using namespace std; 4 const int inf=100000000; 5 const int MAXN=105; 6 int n,m,minc; 7 int map[MAXN][MAXN],di.....
分类：
其他好文 时间：
2014-07-19 17:14:38
阅读次数：
212
解题报告
给篱笆上色，要求步骤最少，篱笆怎么上色应该懂吧，，，刷子可以在横着和竖着刷，不能跳着刷，，，
如果是竖着刷，应当是篱笆的条数，横着刷的话，就是刷完最短木板的长度，再接着考虑没有刷的木板，，，
递归调用，，，
#include
#include
#include
#include
#define inf 999999999999999
using namespace std...
分类：
其他好文 时间：
2014-07-19 12:04:21
阅读次数：
314
题目：poj1125Stockbroker Grapevine
题意：此题题意远比题目难
首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1
分析：说的很清楚了，最短路算法基本都能水过，可以选熟悉的用
强调：floyd算法用前一定初始化为INF，否则会很惨。
代码：
#include ...
分类：
其他好文 时间：
2014-07-19 11:33:04
阅读次数：
221
求一次最小成树，求一次小生成树，若相等，则不唯一。否则，唯一。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MAXN=105; 8 const int inf=100000...
分类：
其他好文 时间：
2014-07-18 14:30:37
阅读次数：
264
感觉动态规划很模糊，怎么办呢？？？
狂刷题吧！！！！！！！！！！！！！！！！！！！！！！！！！
1.POJ 2479 Maximum sum
首刷水题！！！！
双向统计最大和。
AC代码如下：
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类：
其他好文 时间：
2014-07-18 12:37:39
阅读次数：
228
题意就是将第一个字符串转化为第二个字符串，支持两个操作，一个是删除，一个是更换字符位置。
简单的字符串操作！！
AC代码如下：
#include
#include
#include
#include
#define M 50010
#define inf 100000000
using namespace std;
char a[1005],b[1005];
int la,lb;
bo...
分类：
其他好文 时间：
2014-07-18 11:03:48
阅读次数：
273
