【传送门：BZOJ1295】 简要题意： 给出一个n*m的矩阵，有障碍物，(a,b)和(c,d)存在距离当且仅当两个点能互相到达，且距离为欧几里德距离 可以移走t个障碍物，求出距离最大的两个点的距离 题解： n，m这么这么小 直接O(n2m2)，跑最短路，水题 参考代码： ...
分类：
其他好文 时间：
2018-03-29 14:57:26
阅读次数：
179
"bzoj 2306" 最短路水题，多次迭代就可以求得答案。 我在这里迭代了100下，应该很安全了orz include include include include include using namespace std; const int N = 110; int n,m,s; double ...
分类：
其他好文 时间：
2017-12-15 20:51:21
阅读次数：
117
Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据...
分类：
其他好文 时间：
2016-05-13 00:53:13
阅读次数：
170
//一个无向图，求从起点到终点的所经过的路径中的最大值最小
//最短路，更新的时候dis[i] = min(dis[i] , max(dis[u] , map[u][i]));
#include
#include
#include
#include
#include
using namespace std ;
cons...
分类：
其他好文 时间：
2015-08-03 14:43:56
阅读次数：
81
题目大意：有一个人，办了一个party，先到的有礼物。如果有多个人同时到达，就去家离得最远的那个，如果还是多个人同时到达，就去那个编号最大的解题思路：最短路水题。。。#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2015-08-01 01:12:06
阅读次数：
118
//给一个图，有些点近海，问从0点到近海点的最短路
#include
#include
#include
using namespace std ;
const int maxn = 100 ;
const int inf = 0x3f3f3f3f ;
int map[maxn][maxn] ;
int dis[maxn] ;
int vis[m...
分类：
其他好文 时间：
2015-07-28 10:44:27
阅读次数：
108
高中同学让我求8个菜市场和35个销售点（他们之间还会有15个路口）之间35*8=280个组合分别的最短路径及其输出。最短路水题，嘿嘿。能用自己学到的知识帮助别人解决问题真是极好的享受。具体注释可以见代码，写的蛮清楚的。#include#include#include#include#includeu...
分类：
其他好文 时间：
2015-05-02 13:42:03
阅读次数：
136
题目链接求让城市1到其他城市在保证最短路的情况下求最小花费，最短路水题。#include #include #include #include using namespace std;const int INF=1e9;struct edge{ int u,v; int len,cost...
分类：
其他好文 时间：
2015-03-15 02:02:37
阅读次数：
152
