**HDU6805(多校第四场).Deliver the Cake(拆点+最短路)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6805 题意:张三送蛋糕,使用左手或者右手拿,小镇有三种L、R、M,L只可以左手拿蛋糕经过,R只能右手拿蛋糕进入,M是任意手均可以。n个小镇各自有对应方式,张三每一次换手拿蛋糕都须要消耗x秒。而后有m条路来链接这些城镇(无向),每条路有长度d,每单位长度耗时1秒,如今要求最短期从s地把蛋糕送到t地 解题
相关文章
相关标签/搜索