2018年5月27日
NOIP2016天天爱跑步
摘要： 洛谷P1600 https://www.luogu.org/problem/show?pid=P1600 求完LCA傻眼了 原来可以把路径拆分成两类直线路径 一类满足deep[s[i]]=deep[j]+w[j] 另一类满足deep[s[i]]-2*deep[lca[s[i]][t[i]]]+2*n 阅读全文
posted @ 2018-05-27 16:21 咸鱼炒蒟蒻 阅读(106) 评论(0) 推荐(0) 编辑