分治
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
poj2114(树分治)
题意 给一棵最多1W个节点的树,求是否存在点对使得他们的路径是k #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MAX = 10010; const int INF = 0x3f3f3f3f; int head[MAX], to[MAX << 1],len[MAX <<原创 2020-07-25 16:49:21 · 131 阅读 · 0 评论 -
Tree POJ-1741(树分治)
题意: 给一棵无根树,求任意两点距离小于等于k的点对数量 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MAX = 10010; const int INF = 0x3f3f3f3f; int head[MAX], to[MAX << 1],len[MAX << 1]原创 2020-07-25 10:59:37 · 67 阅读 · 0 评论