2020年2月13日
UVA 1267 Network（DFS）
摘要： 题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 阅读全文
posted @ 2020-02-13 22:25 dfydn 阅读(149) 评论(0) 推荐(0) 编辑