http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1～n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量，只要小于k，那么这一定是一个可行解。因为其它的边都是小于了这个价值。（当然这里...
分类：
其他好文 时间：
2014-08-28 17:57:45
阅读次数：
314
题目链接：
huangjing
题意：
给了起始和终点城市，然后给了若干对城市和距离，然后从起点到终点最小的费用，但是有一个新优惠，那就是费用最大的两个城市之间可以免费。
思路：
最开始以为求了最短路然后减去最大的费用即可。但是想了一组样例就知道是错的。
比如1--->2---->3 然后有直接1----->3，那么如果按刚才的思路，那么最小费用就是2
2 5...
分类：
其他好文 时间：
2014-08-28 11:32:23
阅读次数：
260
1221 - Travel Company
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
A travel company is planning to launch their bus service in a...
分类：
其他好文 时间：
2014-08-27 20:35:18
阅读次数：
292
题目大意：在一个有向图中，每两点间通信需要一定的时间，但同一个强连通分量里传递信息不用时间，给两点u，v求他们最小的通信时间。解题过程：1.首先把强连通分量缩点，然后遍历每一条边来更新两个强联通分量之间的距离。。2.直接Floyd会超时，应该用dijstra或者spfa做k次最短路。犯的错误：前向星...
分类：
其他好文 时间：
2014-08-27 20:10:38
阅读次数：
211
http://poj.org/problem?id=3255同匈牙利游戏。但是我发现了一个致命bug。就是在匈牙利那篇，应该dis2单独if，而不是else if，因为dis2和dis1相对独立。有可能在前边两个if改了后还有更优的次短路。所以，，wikioi那题太水，让我水过了。。#include...
分类：
数据库 时间：
2014-08-27 10:48:17
阅读次数：
300
http://poj.org/problem?id=1062此题一开始果断想到暴力。。但是n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--...
分类：
其他好文 时间：
2014-08-27 10:44:27
阅读次数：
281
C
Time Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。
输入
多组输入。
对于每组数据。
第一行输入n，m(1
接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)...
分类：
其他好文 时间：
2014-08-26 19:43:26
阅读次数：
419
Problem D: Airport ExpressIn a small city called Iokh, a train service,Airport-Express, takes residents to the airport more quickly than other transpo...
分类：
其他好文 时间：
2014-08-26 17:00:26
阅读次数：
210
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32726 Accepted Submission(s): 14223
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-08-26 15:28:17
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=4460
求任意点对的最短距离的最大值，因为题目数据量大，用floyed 和dijkstra都不行，这里用spfa实现
#include
#include
#include
#include
#include
#include
#include
#include
#define N 1001
#define i...
分类：
其他好文 时间：
2014-08-26 09:55:35
阅读次数：
241
