- 博客(1)
- 收藏
- 关注
RSS订阅转载 图论专题整理［主攻洛谷
洛谷例题【p2661 信息传递大佬思路：并查集附上题解【来自洛谷用户 【bie淖_kkk&anyway】并查集求最小环把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。图论求最小环，我在里面看到了并查集。假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点
2019-01-09 15:56:33
640
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人