博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2017年6月29日
hackerrank [Week of Code 33] Bonnie and Clyde
摘要： 任意门 题意：给一个图，每次询问给三个点a,b,c，问是否存在一条从a到c，一条b到c的路径除c外无交点。 双连通分量缩点建出圆方树是必须的，然后我们需要判断c是否在a到b的路径上，或者c的某个相邻的方点（新建的节点）在a到b的路径上。最后这玩意判了很久就是一直不对，去膜了ccz代码……哦，lca( 阅读全文
posted @ 2017-06-29 23:11 swm_sxt 阅读(285) 评论(0) 推荐(0) 编辑