hdu 4313 #回溯

/**
问题描述：
   n个点的一棵树，其中有k个坏结点，要破坏一些边使得这k个点互不可达。求所破坏边的最小权值和。
思路：
   找公共祖先，同时坏结点向上传.
   mm[i] 表示从结点i向下到坏结点的路径上的最小边权，若i为坏结点，则为INF。
   破坏k-1个点，对某个根节点，要剪掉s个儿子，如果根节点也要剪掉，则连接的边都要剪掉，否则，剪掉
前s-1个小的，第s个上传。
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
#define N 100000
#define INF 100000000
int n;
int e,nxt[N],head[N],pnt[N],cost[N],vis[N],done[N];
int des;
void addEdge(int u,int v,int w)
{
    cost[e] = w;
    pnt[e] = v;
    nxt[e] = head[u];
    head[u] = e++;
}

__int64 sum;
vector <int> minson[N];
int mm[N];
void dfs(int rt)
{
    int i,v