2019年1月22日
算法训练 安慰奶牛(节点有权值的MST)
摘要： 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧 阅读全文
posted @ 2019-01-22 17:25 阳离子 阅读(282) 评论(0) 推荐(0) 编辑