题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295转成最短路。#include#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i...
分类：
其他好文 时间：
2015-12-08 22:25:31
阅读次数：
171
加边时把障碍点当作点权为1的边 暴力枚举 在距离 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define clr(a,x) memset(...
分类：
其他好文 时间：
2015-11-24 22:02:02
阅读次数：
263
1295: [SCOI2009]最长距离Time Limit:10 SecMemory Limit:162 MBSubmit:1018Solved:538[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子...
分类：
其他好文 时间：
2015-07-14 22:12:17
阅读次数：
124
题目大意：给定一个棋盘，一些格子上有障碍物，可以移除T个障碍物，求移除后所有能互相到达的点对中的最大欧几里得距离
m,n
#include
#include
#include
#include
#include
#define M 40
using namespace std;
typedef pair abcd;
const int dx[]={0,0,1,-1};
const int dy...
分类：
其他好文 时间：
2014-10-28 17:51:25
阅读次数：
216
题意：给你一个n*m的点阵、有些点是障碍，求一个欧几里得距离最大的点对(A,B)，使得在移走的障碍≤T的情况下，可以从A走到B。建图，跑n*m次spfa，求出从 每个点 出发到 其他所有点 的 经过的障碍数。若这个值 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-09-30 09:09:12
阅读次数：
175
