思路：比賽的時候並沒有想到，賽後的時候也並沒有想出來。
自己一直無法突破的地方在於1000個點，要是我給每個點建邊的話，那麼100w就會爆，其實並不會爆。
而且這邊可以採用的是建雙向邊，就是j跟j前面的建雙向邊。這樣最終時間會少很多，而且效果是一樣的。
最終跑一遍spfa就可以了
自己一直沒有好好學過圖和搜尋。
聽說建圖的方法有鄰接鍊錶還有什麼表來著，自己都不會，可笑。難怪遇到題目的時候會沒有乙個清晰的思路。校賽結束之後要開始猛補了。
不然邀請賽要坑啊。
#include#include#include#include#includeusing namespace std;
#define max 1100
#define inf 0x7fffffff
int head[max];
bool vis[max];
int dis[max];
int x[max],y[max];
int y0,n,d;
int cnt;
struct edge
edg[max*max];
void init()
void addedge(int u,int v)
void bfs()
dis[0]=0;
vis[0]=1;
queueq;
q.push(0);
while(!q.empty())}}
}} int getdis(int i,int j)
int main()
else}}
}
娜娜夢遊仙境系列 夢醒
problem description 娜娜離開了這個王國，走向遠方，在曠野上，娜娜看到了乙個大時鐘，上面的時針分針秒針都在緩緩轉動，那只揮著翅膀的天使又出現了，天使說 外面天已經亮了，娜娜你別睡過頭喲 娜娜問 我怎樣才能醒過來呢？天使說 只要這個鐘的時針和分針重合，你就可以進入時光隧道，離開這個地...
查詢系列之B 樹
一 b 樹的基本結構 定義的b 樹的儲存結構的節點的結構 typedef struct btnodebitreenode 二 b 樹的增刪改查 原始碼 b 樹 author 菜鳥 version 2014.7.9 include include include include define max ...
B樹系列基礎知識
b 樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left 和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，...