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