摘要：
【题目大意】给出每两种货币之间交换的手续费和汇率，求出从当前货币s开始交换，能否赚。【思路】反向运用SPFA，判断是否有正环。每次队首元素出队之后，判断一下到源点s的距离是否增大，增大则返回true。一开始判断正环的思路如果有一个元素入队超过n次，则说明存在正环。后来发现这个思路是不适用的，因为这个... 阅读全文
摘要：
【题目大意】给出一张有向图，以1位源点，求“从源点出发到各点的距离”和“与各点返回源点的距离和”相加得到的和。【思路】毫无疑问是最短路径，但是这数据量就算是SPFA也绝壁会超时啊，抱着必死的心态写了submitt，居然AC..才意识到Time Limit:8000MS。大体的实现方法就用SPFA先计... 阅读全文