题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3499 题意：n个城市m条单向边！！！然后给你这M条单向边。最后输入起点终点，你有一次机会可以使某条边的花费减半，问起点到的最短路为多少？如果没有路可以到达输出“-1”。 思路：用map映射相应的地点，然后套分层图最短路模板。注意开long long。 直接建图AC代码： #include <b