摘要：
P3119 [USACO15JAN]草鉴定Grass Cownoisseur tarjan缩点，正反spfa，枚举边，更新最大值 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 #define inf 阅读全文
摘要：
走楼梯升级版 Description在你成功地解决了上一道走楼梯后，xxy 不禁有些气恼，于是她又在楼梯上跳来跳去，想要你求出她跳的方案数。..xxy 站在一个 tot 阶楼梯下面，他每次可以往上跳 1—n 步，往下跳 1——m 步（由于地心引力跳得比较远），而且在往下跳的时候只能踩在往上跳时踩过的 阅读全文
摘要：
P2966 [USACO09DEC]牛收费路径Cow Toll Paths 把点按点权排序，floyd处理最短路径与最小的 （ 路径与最大点权的和），k作为中间节点，能更新的时候，k是当前最大的点权 1 #include<algorithm> 2 #include<iostream> 3 #incl 阅读全文