摘要: 参考博客:CCF 201712-4(最短路径FLoyd+SPFA) 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如 阅读全文
posted @ 2018-03-18 12:42 Johnny、 阅读(321) 评论(0) 推荐(0)