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