BZOJ1295

【BZOJ】1295: [SCOI2009]最长距离 -最短路

传送门：bzoj1295题解考虑建图连边跑最短路。
ccosi·2018-08-28 21:15

[BZOJ1295][SCOI2009]最长距离（spfa）

题目描述传送门题解没想到SCOI还会有良心水题…首先spfa求出任意两点之间最少经过多少个障碍物dis。然后暴力枚举任意两点，如果dis#include#include#include#includeusingnamespacestd;#defineN905intn,m,T;chars[N];inta[N][N],dis[N][N],dx[4]={1,-1,0,0},dy[4]={0,0,1,-1
Clove_unique·2016-11-03 23:14

【bzoj1295】[SCOI2009]最长距离 最短路

貌似不难？枚举两个点，计算一下两个点最少去掉多少个方块，这个最短路就可以做了。#include #include #include #include #include #include #defineinf1000000000 #definemaxn910 usingnamespacestd; intdx[4]={0,1,0,-1}; intdy[4]={1,0,-1,0}; inta[31]
u012288458·2016-02-13 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他