2017年9月30日
uva1267 Network
摘要： https://vjudge.net/problem/UVA-1267 题意： 有一棵树，上面有一个放着水源的点s，给出一个数k，这个水源可以覆盖路径长度到s不超过k的叶子节点。现在需要把所有的叶子节点都用水源覆盖，问至少需要再放置多少个水源。 思路： 首先，这种树的问题并且明显提供了一个特殊点的题 阅读全文
posted @ 2017-09-30 17:53 qrfkickit 阅读(194) 评论(0) 推荐(0) 编辑