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