2018年2月16日
[UOJ#348][WC2018]州区划分
摘要： [UOJ 348][WC2018]州区划分 试题描述 小 $S$ 现在拥有 $n$ 座城市，第ii座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 $S$ 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个州内。 假设小 $S$ 将这些城市划分成 阅读全文
posted @ 2018-02-16 11:54 xjr01 阅读(447) 评论(0) 推荐(1) 编辑