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 ·
653 阅读 ·
0 评论