LCA
银之夏雪
这个作者很懒,什么都没留下…
展开
-
poj3417Network(LCA+dfs)
题意:给一个树,然后又在树上加了好多的边,现在问你删除一条原先的边和新加的边的一条,有多少中方法使得树不连通思路:对于新加的一条边来说,肯定会与之前的树形成一个环,而此时环内的所有边删除并且新加的这条变也删除就会是一种方案,而这道题是将所有新边都加入后的情况,那么我们看每条边,如果没有与它形成环的情况,那么这条边删除肯定会使得图不连通,那么情况就会加M,也就是和新加的M条边任意组合都可以,对于新加的原创 2016-07-10 12:39:37 · 2068 阅读 · 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 · 598 阅读 · 0 评论