![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tree-dp
不懂规矩
过好自己,不悔~~
展开
-
hdu Computer
#include#include#include#include#include#define MAXN 10010using namespace std;int n,tot;int head[MAXN],dis1[MAXN],dis2[MAXN],vismax[MAXN],dp[MAXN];//dis1指最长路,dis2指次长路,dp指除去最长路struct edge{原创 2013-09-04 12:55:34 · 653 阅读 · 0 评论 -
hdu Holiday's Accommodation
//tree-dp,这题要注意的是,直接递归会爆内存,所以要手写一个栈来维护#include#include#include#include#include#include#include#define MAXN 100050#define inf 1000000000using namespace std;typedef __int64 LL;int n,st,tot,原创 2013-09-04 15:50:15 · 423 阅读 · 0 评论 -
POJ Tree
点的分质。。 详细见09年漆子超论文。#include#include#include#include#define MAXN 10010#define INF 1000000000using namespace std;int n,m,tot,cent,t,res,mi;int head[MAXN],mnum[MAXN],summ[MAXN],vis[MAXN],dis[原创 2013-09-04 15:58:59 · 497 阅读 · 0 评论