首页 > 其他 > 详细

JZOJ2678 树B

时间:2019-07-06 17:06:58      阅读:125      评论:0      收藏:0      [点我收藏+]

Description

已知无向连通图G由N个点,N-1条边组成。每条边的边权给定。现要求通过删除一些边,将节点1与另M个指定节点分开,希望删除的边的权值和尽量小,求此最小代价。

Input

每个输入文件中仅包含一个测试数据。

第一行包含两个整数N,M。

第二行至第N行每行包含3个整数,A、B、C,表示节点A与节点B有一条边相连,边权为C。

第N+1行至第N+M行每行包含一个整数X,表示要求与节点1分开的节点。

Output

输出文件仅包含一个整数,表示最小代价。

思路

 

JZOJ2678 树B

原文:https://www.cnblogs.com/mxxr/p/11143103.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!