2020年9月28日
leetcode LCP 26. 导航装置
摘要： 瘤瘤问我的。 给定一棵二叉树，找出其中Q个关键点，使得这棵树上不存在某两个点，到所有的关键点距离都相同。无边权。输出最小的Q。 一开始是想的直径，后来发现从直径上某个点伸出去两条分叉就不行。然后接着思考不行的情况，发现： 所有的关键点连接起来，会形成若干条路径。 每条路径上的点都能被区分。 如果某个 阅读全文
posted @ 2020-09-28 21:33 huyufeifei 阅读(376) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜