2020年1月4日
Luogu1600 天天爱跑步
摘要： "Link" Solution 真是惭愧，现在才来做这道noip就应该做的题目。可能不落实题目也是我csp惨败的原因吧。 把一个玩家的跑步路径拆成两段，以后的统计也分开：一段是从$s$到$lca$的上升路径，一段是从$lca$到$t$的下降路径。 考虑上升路径。对于路径上的某个点$i$，要在$i$处 阅读全文
posted @ 2020-01-04 19:58 Fruitea 阅读(106) 评论(0) 推荐(0) 编辑