POJ 3241 (曼哈顿距离最小生成树)

熟悉了一下kuangbin模板 T_Tnode 对于每一个结点来讲,只有四个方向的结点最近距离须要考虑,方向问题用翻转操做处理掉,而后是偏序问题,考虑y轴右边45度,对x,y排序,对 y-x离线,对x+y树状数组ios #include<cstring> #include<cstdio> #include<algorithm> #include<iostream> using namespace
相关文章
相关标签/搜索