tyvj1659中中救援队
摘要:
题目:http://www.joyoi.cn/problem/tyvj-1659 发现每条边要走两次,每个点要走它连接的边数次。 所以把边的权值赋成 本身的值+两个端点的点权,求最小生成树即可。 !边权其实是 本身的值*2+两个端点的点权; 别忘了起点要多加一次,所以找一个点权最小的加上即可。 阅读全文
posted @ 2018-03-22 23:54 Narh 阅读(168) 评论(0) 推荐(0) 编辑