LCA
银之夏雪
这个作者很懒,什么都没留下…
展开
-
poj3417Network(LCA+dfs)
题意:给一个树,然后又在树上加了好多的边,现在问你删除一条原先的边和新加的边的一条,有多少中方法使得树不连通思路:对于新加的一条边来说,肯定会与之前的树形成一个环,而此时环内的所有边删除并且新加的这条变也删除就会是一种方案,而这道题是将所有新边都加入后的情况,那么我们看每条边,如果没有与它形成环的情况,那么这条边删除肯定会使得图不连通,那么情况就会加M,也就是和新加的M条边任意组合都可以,对于新加的原创 2016-07-10 12:39:37 · 2087 阅读 · 0 评论 -
hdu2586(LCA)
几乎就是求距离的模板题#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int N=40005;const int M=25;int dp[N*2][M];bool vis[N];struct edge{ int u,v,w,next;} e[2*N];in原创 2016-09-19 21:22:41 · 614 阅读 · 0 评论