摘要: Description 有一个拥有n个城市的国家。这个国家由n-1条边连接起来。有一天国家发生叛乱。叛军已占领了一些城市。如果叛军占领的城市中,存在两个城市之间有边直接相连,则称这种情况是坏的。现在并不知道叛军占领了那些城市,问有多少种情况是坏的? Input 第1行一个正整数n,表示国家的大小 第 阅读全文
posted @ 2017-07-14 13:27 Zsnuo 阅读(231) 评论(0) 推荐(1) 编辑