随笔分类 - 图论题
涉及多个对象之间复杂关系的题目
摘要:链接: https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A1429 这个题的题意很长,概括一下要点: 有若干个机场,它们的名字仅有英文字母组成,且不超过10位。这些机场一定包含"Xian","Qingdao","Pudong","Hong
阅读全文
摘要:随机游走问题 随机游走问题:在一个图中,有一个棋子。它初始在某一个点上,然后开始移动。当它在$u$点时,可以移动到相邻的$v$点(相邻指两点之间存在一条边),它的概率是$P_{u,v}\(,而且\)\sum_{v,v与u相邻},P_{u,v}=1$。那么我想知道从一个点出发,第一次到达另一个点平均要
阅读全文

浙公网安备 33010602011771号