题目大意：
在有向图中，进行最少的访问，能到达(n-1)个点。求这个概率。
思路分析：
如果题目能读懂的话，应该能看出来是强连通了，但是特判不是一般人能想到。
（n-1）就是特判的核心，因为只要知道（n-1）个点的信息，第n个点就不用问了~~神题吧~~~
该博客讨论了一道数学与图论结合的题目，涉及在有向图中如何以最小访问次数获取最多节点信息的问题。通过强连通组件分析和特定条件判断，找出解决问题的关键策略。首先进行强连通图的缩点，并记录每个联通块的点数和入度。接着，处理入度为0的联通块，它们至少需要被访问一次。最后，通过特判找到特殊点，该点的存在可以减少必要的访问次数。博主分享了实现思路和代码，强调了理解题意和特判的重要性。
最低0.47元/天 解锁文章
扫一扫
2176
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
