2023年9月23日
【笔记】P6419 [COCI2014-2015#1] Kamp 答辩做法
摘要： 模拟赛 T3，用非常答辩的做法过掉了。5k 代码写完后竟只调了10分钟 首先考虑指定出发点如何算答案。 用一眼看出法，就是把出发点也定为必经点后，\(必经点连通距离\times 2\ -\ 出发点到某一必经点的最大距离\)。这个想法可以由 P9304 的思路得到。再有，要求树上所有点的答案，多半是换 阅读全文
posted @ 2023-09-23 17:30 Binary_Lee 阅读(44) 评论(0) 推荐(0) 编辑
Title