2020年7月2日
U120773 森林扩张
摘要： 原题链接 https://www.luogu.com.cn/problem/U120773 不知道为什么我们正在学习$dp$，教练却让我们做一套图论题 $emmm~$ 题解 题目大意 给你一棵森林，连一条边 $( u，v )$ 的代价为 $a [ u ] + a [ v ]$，且每个点最多只能连一条 阅读全文
posted @ 2020-07-02 19:54 暗い之殇 阅读(183) 评论(0) 推荐(0) 编辑