2019年7月2日
题解 P2661 【信息传递】
摘要： 这题 由于每个人只能告诉一个人，所以每个点的出度为1。找最小环。 ~~坑点:~~ 图不一定是连通图 故不能只用一遍bfs/dfs。 下面讲我的思路 三个数组$next,vis,dep$; $next_i$记录第i位同学传递的人 $vis_i$记录当前点是否访问和是哪一次访问 $dep_i$记录第i个 阅读全文
posted @ 2019-07-02 08:57 __Michael 阅读(214) 评论(0) 推荐(0)