这个= =一看就是最短路了= = PS：最近有点懒 = = 刚才看到一道平衡树的裸题还嫌懒不去写= =算了等刷完这堆水题再去理= = CODE： #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;#define maxm 100010#define maxn 20020struct edg…

题目 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 Time Limit: 3 Sec  Memory Limit: 128 MB Description     贝茜在和约翰玩一个“捉迷藏”的游戏．     她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚,被编为1到N号．她知道约翰(捉牛者)从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接,每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛…

http://www.lydsy.com/JudgeOnline/problem.php?id=3402 Description     贝茜在和约翰玩一个“捉迷藏”的游戏．     她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚,被编为1到N号．她知道约翰(捉牛者)从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接,每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距离是指,从一个牛棚到另一个牛棚最少…

3402: [Usaco2009 Open]Hide and Seek 捉迷藏 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 78  Solved: 64[Submit][Status] Description     贝茜在和约翰玩一个“捉迷藏”的游戏．     她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚,被编为1到N号．她知道约翰(捉牛者)从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接,每条双向路连…

http://www.lydsy.com/JudgeOnline/problem.php?id=3402 又是spfa水题.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> using namespace std…

直接最短路板子,dij堆优化. 题干: 题目描述 贝茜在和约翰玩一个“捉迷藏”的游戏． 她正要找出所有适合她躲藏的安全牛棚．一共有N(≤N≤)个牛棚,被编为1到N号．她知道约翰(捉牛者)从牛棚1出发．所有的牛棚由M(≤M≤)条双向路连接,每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距离是指,从一个牛棚到另一个牛棚最少需要通过的道路数量．请帮贝茜找出所有的安全牛棚． 输入格式 第1行输入两个整数N和M,之后M行每行输入两个整数,表示一条…

3402: [Usaco2009 Open]Hide and Seek 捉迷藏 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 51  Solved: 40[Submit][Status] Description     贝茜在和约翰玩一个“捉迷藏”的游戏．     她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚,被编为1到N号．她知道约翰(捉牛者)从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接,每条双向路连…

最短路...多加一维表示更新了多少条路 ---------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<iostream>   #define rep( i , n ) for( int…

KD-Tree 一开始看错题了…

1941: [Sdoi2010]Hide and Seek Time Limit: 16 Sec  Memory Limit: 162 MBSubmit: 531  Solved: 295[Submit][Status][Discuss] Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏---捉迷藏. 但是,他们觉得,玩普通的捉迷藏没什么意思,还是…