不難發現，石神和兩個陌生人的行動方式一定是最優策略
轉換一下思路，考慮對於每個點，石神是否能比兩個陌生人先到達
計算石神到達每個點的最早時間，以及兩個陌生人到達每個點的最早時間
然後對於每個點依次判斷是不是可能是最終被追上的位置即可，最遲時間也可以方便求得
這裡膜一下梓豪
#include
#include
#define inf 0x7fffffff
#define maxn 400001
using
namespace
std;
struct edgee[maxn+1];
int dis[maxn+1],ls[maxn+1],maxe=0,ans=0;
int step[3]=;
void add(int x,int y)
; ls[x]=maxe;
}int max(int x,int y)
void bfs(int st1,int st2)
}}int main()
bfs(a,b);
find(s);
printf("%d\n",ans);
return
0;}
2019紀中培訓
2019.01.22 noip普及組 模擬賽c組 在紀中的第一套題 為什麼是xp？我好水四道題三道dp 2019.01.23 noip普及組 模擬賽c組 換到了科學樓，有windows 7真好 有點強大 比賽結束之後，沒有乙個人把第三道題a了 聽到巨佬講規律，心裡懵逼的一批 晚上還有北大老師講課 2...
2016 6 11紀中模擬賽
題目 t1 赤裸裸的水題，直接高精度就行了。t2 這題本應放到3或4題上，可老師應該是故意放到這裡的吧 考試時我先想到的是貪心，隨後我又證明了我那種貪心是不可取的，可是我想都沒想下去，就認為這道題是dfs 記憶化了。所以，我就開始打記憶化了，可是題目的條件是100000 100000的，但如果開這麼...
刪除 紀中1381 暴力
alice上化學課時又分心了，他首先畫了乙個3行n列的 然後把數字1到n填入 的第一行，保證每個數隻出現一次，另外兩行他也填入數字1到n，但不限制每個數字的出現次數。alice現在想刪除若干列使得每一行排完序後完全一樣，程式設計計算最少需要刪除多少列。第一行包含乙個整數n 1 n 100000 表示...