kZjPBD.jpg
2019年10月9日
Gym - 101667E How Many to Be Happy?（最小割）
摘要： 题目链接：Gym - 101667E How Many to Be Happy? 题意：给出一含有n个结点和m条边的图G，定义该图中的最小生成树（MST）含有的边为happy，而不在MST中的边为unhappy，对于unhappy的边e，删除最少的边数H(e)使得其变为happy，求H(e)之和。 阅读全文
posted @ 2019-10-09 21:18 Through_The_Night 阅读(251) 评论(0) 推荐(0) 编辑