2019年7月28日
G. Gangsters in Central City
摘要： 给出一棵$1$为根节点的含$n$个节点的树，叶子节点都是房屋，在一个集合里面添加房屋和移除房屋。 每一次添加和移除后，回答下面两个问题。 1. 使得已选房屋都不能从根节点到达，最少需要砍多少条边。 2. 在第$1$问最少砍去边的条件下，如何砍边使得从节点点开始走不能到达的非已选房屋数目最小，输出最小 阅读全文
posted @ 2019-07-28 19:03 ljc20020730 阅读(238) 评论(0) 推荐(0) 编辑