最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为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