**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地 解題

>>阅读原文<<