2018年6月4日
不能走路（walk）
摘要： 【题目背景】 小G 同学总是在树上走路。小S 看不下去了，决定阻止小G 同学。 【题目描述】 有一棵 n 个点的树，树上有 m 条路径，每条路径为 x[i]到y[i] 的树上最短路径（不经过相同的边），小 S 想要摧毁树上的 K 个点， 使得每一条路径上都有至少一个点被摧毁。 你只需要求出最小的K， 阅读全文
posted @ 2018-06-04 20:42 pfy_pfy 阅读(226) 评论(0) 推荐(1) 编辑