2021年11月3日
刷(shui)题记录 2021.11
摘要： [JOISC2020] 首都 $\Rightarrow$原题链接 可以想到，答案实际上是选择的城市数量减去 \(1\) 。 选择的城市的所有城镇要连成一个联通块，那么对于属于同一个城市中的两个城镇 \(x,y\) ，假如选择了这个城市，那么路径 \((x,y)\) 上所有的城镇所属于的城市都要被选择 阅读全文
posted @ 2021-11-03 20:27 juruohjr 阅读(35) 评论(0) 推荐(0) 编辑