题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
这是一道比较明显的最短路径....建图也比较容易...就是在处理等级的时候比较麻烦,可以枚举吧。比如 酋长的等级是6 m的值是3 那么有3~6 ,4~7,5~8,6~9 这4种可能。Dijkstra算法经典算法就乐意ac了。。貌似这道题spfa算法并不比Dijkstra的快,当然只是针对个别。
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
这是一道比较明显的最短路径....建图也比较容易...就是在处理等级的时候比较麻烦,可以枚举吧。比如 酋长的等级是6 m的值是3 那么有3~6 ,4~7,5~8,6~9 这4种可能。Dijkstra算法经典算法就乐意ac了。。貌似这道题spfa算法并不比Dijkstra的快,当然只是针对个别。