/*
题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。
解：1、求出最短路径树--spfa加记录
2、树上进行操作--树的分治，分别处理子树进行补集等运算
*/
#include
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-10-04 19:31:27
阅读次数：
266
楼教主的“男人八题”之一，分治思想在树上的应用，也是树形DP问题。...
分类：
其他好文 时间：
2014-09-02 03:46:44
阅读次数：
187
