摘要：
一头牛在一个城市最多只能赚D元，然后它必须到另一个城市工作。当然它可以在别处工作一阵子后，又回到原来的城市再最多赚D美元。而且这样的往返次数没有限制城市间有P条单向路径，共有C座城市，编号1~C，奶牛当前处在城市S，路径i从城市Ai到Bi，在路径上行走不用任何花费 私人飞机服务。这条服务有F条单向航 阅读全文
摘要：
1 //思路：把最长路转变为最短路，也就是将边权取负，最后再把负取正 2 #include 3 using namespace std; 4 const int maxm = 50000; 5 const int maxn = 2000; 6 struct enkidu { 7 int y, nex, v; 8 }e[maxm]; 9 int inf; 10 int l... 阅读全文