2014年9月20日
[codevs 2488]绿豆蛙的归宿（拓扑排序）
摘要： 题目：http://dev.codevs.cn/problem/2488/分析：这题有个特殊的地方，就是每个边都有可能走到，所以就是每个边的权值*每个边的概率，所以只要求概率，拓扑一下就可以了。 阅读全文
posted @ 2014-09-20 12:19 Chellyutaha 阅读(209) 评论(0) 推荐(0)
[codevs 1961]躲避大龙（dfs)
摘要： 题目：http://dev.codevs.cn/problem/1961/分析：被“SPFA”的标签骗了……看了hzwer的博客才知道可以用f[i][0..60]表示每个点每个秒是否可以到。至于怎么弄出这个数组呢？dfs就行了。。。。但注意走过的点还能再走，知道f[i][j]=1为止（因为这说明成了... 阅读全文
posted @ 2014-09-20 11:18 Chellyutaha 阅读(158) 评论(0) 推荐(0)