2017中国大学生程序设计竞赛 - 女生专场

ABCEGH sb题

• D Deleting Edges

D Deleting Edges [WQF补]

最短路+想法 这题只需要考虑到每个点最短路里面的边的个数然后相乘就好了。 没想到只需要考虑入度的边，转化成有向图去想，无向去想很难考虑留下的边 ps：注意边值为0的情况不能对in++，有可能出现0到u,v的距离相等，这样会多算进去，wa了半天 [代码](http://paste.ubuntu.com/24663689/)

F Forgiveness 不知道

I Innumerable Ancestors

LCA+dfs序+猜结论 简化下问题：给定一个节点，求另外一点与它的lca的深度最大 思路：当然在查询u的时候如果存在v是子节点当然选子节点，如果不是子节点呢， 所以这题要大胆的猜结论： dfs序最接近的两点的lca的深度最大。。。。。 然后处理的时候存一下集合A，遍历集合B的u时，同时去二分在集合A中最接近的u的dfs序的两个节点

代码

J DP博弈