2018年10月18日
【洛谷 P4320】 道路相遇 （圆方树，LCA）
摘要： "题目链接" 题意：给一张无向图和$M$个询问，问$u,v$之间的路径的必经之点的个数。 对图建出圆方树，然后必经之点就是两点路径经过的原点个数，用$(dep[u]+dep[v] dep[LCA] 2)/2+1$即可算出。 什么你不知道圆方树~~（说的跟我知道一样）~~ $APIO2018$出来的黑 阅读全文
posted @ 2018-10-18 08:22 Qihoo360 阅读(153) 评论(4) 推荐(0) 编辑
You're powerful!