摘要： 题意： 一个王国有n座城市，城市之间由n-1条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而非重要城市一旦被占领，这座城市就不能通行。 国王定了若干选择重要城市的计划，他想知道，对于每个计划，外敌至少要占领多少个 阅读全文