Luogu P1600 [NOIp提高组2016]天天爱跑步
题目描述 传送门我觉得好难好难啊,看题解我都看不懂(我觉得实现起来有点麻烦)。
总结一下:
首先也许可以想出S=1和T=1的数据的做法,然后想到把S->T路径拆成S->LCA和LCA->T.
然后要想到一个点i可观测到的人一定满足:
S->LCA路径:
depth[i]+w[i]=depth[S]depth[i]+w[i]=depth[S]
LCA->T路径:
distance(S
原创
2017-09-19 13:54:19 ·
671 阅读 ·
0 评论