摘要:
参考资料 看到期望经过次数的说法:https://blog.csdn.net/bzjr_Log_x/article/details/100007360 你谷题解:https://www.luogu.com.cn/blog/Kelin/solution-p3706 期望经过次数和概率在无向图之间的联系 阅读全文
摘要:
参考文献 BFS的KM写法:https://blog.csdn.net/c20182030/article/details/73330556 正确性证明:算法竞赛进阶指南 DFS和BFS的写法的时间复杂度:https://www.zhihu.com/question/53200316 算法讲解 例题 阅读全文