[Luogu P4299] [BZOJ 3510]首都
洛谷传送门BZOJ传送门题目描述在XXX星球上有NNN个国家,每个国家占据着XXX星球的一座城市。由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的。XXX星球上战乱频发,如果AAA国打败了BBB国,那么BBB国将永远从这个星球消失,而BBB国的国土也将归AAA国管辖。AAA国国王为了加强统治,会在AAA国和BBB国之间修建一条公路,即选择原AAA国的某个城市和BBB...
原创
2018-06-12 20:22:46 ·
214 阅读 ·
0 评论