- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 找城市（华为od） c++代码
一个城市规划问题，一个地图有很多城市，两个城市之间只有一种路径，切断通往一个城市i的所有路径之后，其他的城市形成了独立的城市群，这些城市群里最大的城市数量，就是聚集度DPi，现在给出一个地图上各个城市的路径，输出聚集度最小的城市，如果有多个结果，按照编号从小到大。将通往2或者3的所有路径切断，最大城市群数量是3，其他任意城市切断后，最大城市群数量都比3大，所以输出2。将通往3的所有路径切断，最大城市群数量是2，其他任意城市切断后，最大城市群数量都比2大，所以输出3。后面N-1输入城市之间的路径。
2024-04-01 16:31:06
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人