随笔分类 - 最短路

摘要：从0到n-1需要传输s个包，传输的时候每条边安全到达的概率为pi，每次传输的时间为2K，如果在传输时候没有安全到达，则要重新传送，求最小的传送时间题意：http://www.lightoj.com/volume_showproblem.php?problem=1321 阅读全文

posted @ 2017-11-09 09:50 云胡不喜。阅读(231) 评论(0) 推荐(0)

摘要：题目就是一道最短路的变形数据比较大所以使用邻接表以及队列来完成阅读全文

posted @ 2017-04-24 09:37 云胡不喜。阅读(926) 评论(0) 推荐(0)