摘要： 题解链接：https://blog.csdn.net/shiqi_614/article/details/8105149 用树形dp是超时的，， 阅读全文

摘要： /* 两种做法 1.求出树直径v1,v2，那么有一个性质：任取一点u，树上到u距离最远的点必定是v1或v2 那么可以一次dfs求树v1 第二次求dis1[],求出所有点到v1的距离，同时求出v2 第三次求出dis2[],求出所有点到v2的距离 2.树形dp，dp[u][0|1]表示结点u向下的最大距离和向上的最大距离 dp[u][0]可以直接由子树求出 d... 阅读全文

摘要： #include using namespace std; #define maxn 300 struct Edge{int from,to,nxt,flag;}edge[maxnMax){node=u,Max=dep;} for(int i=head[u];i!=-1;i=edge[i].nxt){ int v=edge[i].to; if(edge[i... 阅读全文

摘要： #include using namespace std; #define maxn 500 struct Edge{int to,nxt;}edge[maxnv; void init(){ memset(head,-1,sizeof head); k=tot=0; } void addedge(int u,int v){ edge[tot].to=v;edge[tot]... 阅读全文

摘要： 点分治裸题，但是用树形dp也能做 阅读全文

摘要： 其实用点权更简单，但这种做法是边权的 阅读全文