摘要：
题目链接：http://poj.org/problem?id=1502 题意是给你n个点，然后是以下三角的形式输入i j以及权值，x就不算 ，边是双向的，求其中起点到最远的点的最短距离。 直接dijkstra优先队列，速度确实快。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3259 题目大意是给你n个点，m条双向边，w条负权单向边。问你是否有负环(虫洞)。 这个就是spfa判负环的模版题，中间的cnt数组就是记录这个点松弛进队的次数，次数超过点的个数的话，就说明存在负环使其不断松弛。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1860 题意是给你n种货币，下面m种交换的方式，拥有第s种货币V元。问你最后经过任意转换可不可能有升值。下面给你货币u和货币v，r1是u到v的汇率，c1是u到v的手续费，同理r2是v到u的汇率，c2是v到u的手续费。转换后的钱B = ( 阅读全文