随笔分类 -  图论题

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