摘要：原题链接 程序在文末 1.分析输入数据 输入的地图的大小在 1 ~ 20，规模小，如果用dfs或bfs，并且每个点最多访问一次，则最多访问 400 个点 推测dfs和bfs访问一个点的过程中需要调用其他复杂函数，如此一来时间消耗才合理，因为单纯访问400个 点20次（leetcode的测试用例一般在 阅读全文

摘要：原题链接 题目描述： 个人分析：从输入数据看，要处理的元素个数（n）没有到达 10^9 或 10^8 级，或许可以使用暴力？但是稍微计算一下，有 10^5 * (10^5 - 1) / 2 = 10^10 / 2 个结果，说明至少运算那么多次。假设每次运算使用1ns(CPU运算速度纳秒为单位)，貌似 阅读全文