2019年9月11日
摘要: 题目传送门 用并查集优化向上标记法 dfs过程中,建立一个用1,2染色的v数组 回溯的点标记为2,访问完毕未回溯标记为1, 正在访... 阅读全文
posted @ 2019-09-11 21:54 谁是凶手1703 阅读(55) 评论(0) 推荐(0)
摘要: 题目传送门 树上俩点之间的距离 1号点bfs出每个点的深度d【】数组,离1号点的距离dis数组 x, y 俩点的距离 等于 dis... 阅读全文
posted @ 2019-09-11 20:59 谁是凶手1703 阅读(51) 评论(0) 推荐(0)