摘要: 题目链接 "CF444E. DZY Loves Planting" 题解 可以..二分网络流 可是 考虑边从小到大排序 考虑每条边能否成为答案 用并查集维护节点之间的联通性 对于一条边来说,如果这条边可以成为答案 那么当前已经合并的每个点,都需要给它分配一个未被合并的点 这就很好判定了 代码 c++ 阅读全文
posted @ 2018-10-28 16:53 zzzzx 阅读(295) 评论(0) 推荐(0) 编辑