摘要：题目链接:传送门 题目大意:首先输入n,m,c；n代表点数，m是额外的边，c是层与层之间的权值。然后接下来n个数分别表示第i个点属于哪个层（层与层之间可互通），然后m行，每行三个数 x，y，v，表示点x到y权值为v求点1到点n的最短路。 题目思路:把每个层拆成两个点（点到相应层之间距离为0），注意是 阅读全文

摘要：题目大意：给你一张图，先输入m条双向边（权值为正），再输入w条单向边（权值为负），判断是否有负环 题目思路：bellman-ford或者SPFA都行，我用的是SPFA（因为和POJ1860类似，就不加详细注释了） 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66569#problem/E 题目描述：有几种钞票，钞票间有几种互换方式（也就是常见的汇率），同样兑换时要缴纳手续费，问是否存在一种情况使兑换后所得钱比之前更多 题目思路：其实就是 阅读全文