- 博客(1)
- 收藏
- 关注
原创 CodeForces - 618D Hamiltonian Spanning Tree 思维
题目:点击打开链接题意:n个点的无向完全图,所有边权都是y,给出一个生成树,并把生成树上的n-1条边边权改为x,求这个图的最小边权和的欧拉通路,只输出最小边权和x > y 时应尽量使用生成树上的边,每个点只能经过一次,相当于一个链状结构,问题等于去掉最少的边使得树变成多条链然后就不会了55555看了题解才会,太强了,短短10行代码。。。。。 贪心策略:每个点都尽可能的和子节点构成链状结构,从...
2018-03-29 22:45:14 200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人