HDU 2145 zz's Mysterious Present 【多源单汇 + 反向建图最短路转换】
传送门这道题和hdu2680几乎一样.//题意:就是给定一幅有向图(n,k),有m个人,给出终点ed.给出那m个人所在的城市编号和他们行驶速度,问最小到ed的是哪个编号,如果时间相等取距离终点远的那个点,再相等取编号大的那个人.//思路:很明显的反向建图,以终点做起点跑最短路,然后扫一遍比较他们的时间和距离就行啦~注意:题中说foreachcase,所以是多case!!!我这wa了一发.ACCod