2020年4月9日
找学生——（树的直径）
摘要： 这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次BFS求出树的直径，即AB。 那么其实发现在实际上，问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC)，那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B 阅读全文
posted @ 2020-04-09 17:50 liuzhaoxu 阅读(149) 评论(0) 推荐(0) 编辑
圆桌均分硬币 ——（推导式子）
摘要： 推导式子 阅读全文
posted @ 2020-04-09 12:46 liuzhaoxu 阅读(351) 评论(0) 推荐(0) 编辑