dengch

 

2023年9月26日

友好城市

摘要： 友好城市 题目概述：有n个城市分布在一条大河两岸，现在，两岸的城市准备在河上修建桥。每个城市在河对岸都有自己的友好城市，只有友好城市之间才能建立桥。问最多可以修建多少座桥，且桥与桥之间互不交叉。 解题思路：我们可以先考虑怎样会出现交叉情况，当一侧的城市编号为正序(3,4)，另一侧的城市编号出现倒序( 阅读全文

posted @ 2023-09-26 20:59 BkDench 阅读(65) 评论(0) 推荐(0)

导航