摘要: 题目链接 https://www.luogu.com.cn/problem/P4408 分析 这好像很裸的样子,题目说了一堆废话,最后其实就是让求三个点,使得$AB+BC$最小,感性的~~理解~~蒙一下,应该有一条边是直径,不然把任意一条边换成直径都可以使答案更优,然后就找直径呗,找完直径枚举直径两 阅读全文
posted @ 2020-04-08 23:35 An_Fly 阅读(168) 评论(1) 推荐(0) 编辑
摘要: 前方数学警告 题目链接:~~https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275~~ https://www.luogu.com.cn/ 阅读全文
posted @ 2020-04-08 22:24 An_Fly 阅读(105) 评论(0) 推荐(0) 编辑