[BZOJ 1415][NOI 2005]聪聪和可可(SPFA+概率DP)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1415思路根据题目要求,聪聪每次从旧点uu移动到新点vv,vv是uu到可可当前所在的点TT的最短路径上,与uu相邻的那个点,并且若存在多条最短路径,vv的编号一定是所有满足条件的vv中最小的。而且在一步之内,聪聪可以先跳到当前点uu的一个后继u′u'上,若u′u'不是TT,则聪聪可以再从u′u'
原创
2015-04-25 15:39:57 ·
875 阅读 ·
0 评论