描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus

题意：给你n,m,k ，分别表示有n个点，m条边，每条边有一个权值，表示修复这条边需要的代价，从前k个点中任取一个使其和后k个点中的某一个点，通过边连接，并且必须是一一对应，问最小的代价是多少。     同样是斯坦纳树，不过最后得到的答案可能是森林，所以最后要跑一个DP。如果不懂斯坦纳树，看：http://endlesscount.blog.163.com/blog/static/82119