随笔分类 - 搜索

摘要：1、结论：ans=(dis(s,i)+dis(t,i)+dis(s,t))/2,(i!=s,i!=t); 2、找数的直径的两个端点s、t，可用dfs或bfs，同时预处理出以s|t为起始点到其它点的距离 3、枚举第三点，不断更新答案阅读全文

posted @ 2020-02-29 16:33 啥也不是* 阅读(83) 评论(0) 推荐(0)

摘要：1、先把联通岛屿进行染色 2、判断符合条件的岛屿颜色个数阅读全文

posted @ 2020-02-29 14:47 啥也不是* 阅读(108) 评论(0) 推荐(0)

Zero&&One