
最小生成树
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛6
C(挑花)(dfs或bfs) 链接:https://www.nowcoder.com/acm/contest/136/C 来源:牛客网 题目描述 桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest...原创 2018-08-22 13:38:46 · 282 阅读 · 0 评论 -
Gym - 101667 E How Many to Be Happy?(最小割)
题目链接 题意:给一个连通无向图,对于图中的每条边,这条边可能在某一颗最小生成树上,如果在称为happy的边,否则称为unhappy的边。对于unhappy的边,总是可以删掉一些边使得它变成happy的边,设h(e)为使e变成happy最少需要删的边数,定义happy边的h值为0,让你求所有边的h值之和。 题解:我们知道要是一个边没有在最小生成树里面,能对他造成影响的只有边权比它小的边(在构成...原创 2019-10-08 09:51:10 · 433 阅读 · 0 评论