2018年4月25日
【bzoj 3495】PA2010 Riddle
摘要： Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1<=n<=10^6），边数m（0<=m<=10^6），郡数k（1<=k<=n）。 接下来m行，每行有两个整数ai和b 阅读全文
posted @ 2018-04-25 10:07 Zsnuo 阅读(277) 评论(0) 推荐(0) 编辑