<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_43337366的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_43337366</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_43337366]]></copyright><item><title><![CDATA[图论专题整理［主攻洛谷]]></title><link>https://blog.youkuaiyun.com/qq_43337366/article/details/85698641</link><guid>https://blog.youkuaiyun.com/qq_43337366/article/details/85698641</guid><author>qq_43337366</author><pubDate>Wed, 09 Jan 2019 15:56:33 +0800</pubDate><description><![CDATA[

洛谷例题【p2661 信息传递


大佬思路：并查集


附上题解【来自洛谷用户 【bie淖_kkk&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;anyway】




并查集求最小环

把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。

图论求最小环，我在里面看到了并查集。

假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点]]></description><category></category></item></channel></rss>