POJ 3241 (曼哈頓距離最小生成樹)

熟悉了一下kuangbin模板 T_Tnode 對於每一個結點來講,只有四個方向的結點最近距離須要考慮,方向問題用翻轉操做處理掉,而後是偏序問題,考慮y軸右邊45度,對x,y排序,對 y-x離線,對x+y樹狀數組ios #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> using namespace
相關文章
相關標籤/搜索