2015年6月25日
bzoj3510: 首都
摘要： 题面：在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择原A国的某... 阅读全文
posted @ 2015-06-25 10:16 orzpps 阅读(165) 评论(0) 推荐(0) 编辑