树分治
算球?
在校学生
展开
-
poj 1741 Tree(树分治)
点分治。 如果不了解树分治的话,可以先看看09年国家集训队的论文 https://wenku.baidu.com/view/1bc2e4ea172ded630b1cb602.html https://wenku.baidu.com/view/60c6aa1ffc4ffe473368aba8.html 这两个一个pdf的,一个ppt。 参考:http://blog.csdn.net/qq_3原创 2017-08-29 17:55:56 · 339 阅读 · 0 评论 -
poj 2114 Boatherds(树分治)
点分治,和poj 1741 Tree基本一样,就是统计数量那里不一样。#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 10010;const int MAXM = 20020;struct Edge{ int to,w,next;} edg原创 2017-11-11 12:47:49 · 292 阅读 · 0 评论