摘要: How Many to Be Happy? Gym - 101667E 题目大意:给出一个无向图,令使得一条边e成为这个图的最小生成树的一条树边需要删去的最少的边的数量为H(e),问H(e)地总和是多少思路:对于一幅图我们构造最小生成树地时候总是先选较小的边再选择较大... 阅读全文
posted @ 2018-09-19 23:25 Fly_White 阅读(140) 评论(0) 推荐(0) 编辑