2019年3月23日
bzoj-1787-洛谷-4281（LCA板子题）
摘要： 传送门（bzoj） 传送门（洛谷） 可以说这道也是一个板子题 由于题中是三个人需经过的路径最短 就会有一点点不太一样 那么 就两两求LCA 这样之后就会出现两种状况 一、所得到的三个LCA是相等的 那毫无疑问真正的LCA的值就是这个值 二、若不是第二种情况 那必然会出现 有且仅有一个LCA的值与令两 阅读全文
posted @ 2019-03-23 22:33 darrrr 阅读(210) 评论(0) 推荐(0) 编辑