大家好,我是ЭНТДЖЕЙ,今天是我2026年第十二次正式发题解!
2026年发布的题解!
能不能点个赞
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先简化题意:
* 大致就是先告诉你一张世界地图,然后让你求需要几条路可以连接这张世界地图的所有大陆板块
然后就是写代码
* 处理输入(READ):
* 正常输入
* 核心部分(PROCESS):
* 查找每一个点,如果没有访问过该结点所在的大陆板块,那么讲这一整块大陆板块上的所有点都标记为已访问(其实就是DFS)(记得计数器+1)
* 最后输入(WRITE):
* 分析一下,可以知道就只需要求出有几块大陆板块就行了,因为通过理解可以知道nnn块大陆板块需要n−1n-1n−1条路就能保证任意一个点可以到其他任意一个点。
完整代码:
自行对应前面的 处理输入(READ),核心部分(PROCESS),最后输入(WRITE),我就不写注释鸟
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
🎉完结撒花🎉