摘要: 竞赛课想找一道水一点的tarjan题,看看这么久没做题手感有没有掉... 结果这题貌似不是tarjan啊...应该是LCA...假的标签!! 一遍过样例+一遍AC祭(好吧这么水的题也没啥好开心的) 大概就是给一棵树,和两条路径,判断两条路径有无公共顶点。 随便画一棵树,然后会发现,两条路径有公共部分 阅读全文
posted @ 2019-06-11 15:03 zheng_liwen 阅读(230) 评论(0) 推荐(0) 编辑
/*去广告*/