2020年8月6日
洛谷 P4408 [NOI2003]逃学的小孩
摘要： 来看题板，这个题大体意思就是，在一个图上，选ABC三个点，然后连接起来，而且在min（AC，BC）+AB的情况下，路径最长是多少？ 经过一波缜密的斯烤，我们可以得出一个显而易见的结论“AB一定是树的直径！”（啊一点也不显而易见……当时为合理性纠结了好久……） 啊因为没有任何解释，大家不免会对合理性产 阅读全文
posted @ 2020-08-06 15:33 lichangjian 阅读(197) 评论(1) 推荐(0) 编辑