inf_force

题意：有N个城市、

题意：幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。 这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。 由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择最长的一条路径来玩。 但是现在幽香感觉最长的路径还是太短了，她打算在赛车场里新建一条道路使得新的最长路径最长。 同时，如果

题意：给定图G的一颗生成树，然后求最小割边集的大小，要求割边集中要有且仅有一条生成树边考虑给定的生成树，求出要把某个子树和其父节点分开的最少割边数，然后枚举除了rootroot以外的最小值+1就是答案了。 转换为求将每个子树要分开的最小割边。就是求这颗子树连接到子树外的边的数量。 如果一条边e(u,v)e(u,v)不是树边，那么对于uu和vv来说它连接到非它本身子树的另外子树的贡献是1，如果要将