![[NOIP 2009 提高组] 最优贸易-spfa反图](https://www.dotcpp.com/assets/img/Dotcpp.png)
[NOIP 2009 提高组] 最优贸易-spfa反图
摘要：## spfa反图转化为最短路问题：先求出：从1开始到n的买入水晶球的最低价格 dmin[i]；再求从：n到1的卖出水晶球的最高价格 dmax[i]；然后枚举每个城市作为买卖的中间……
最近更新
家庭问题-二维动态数组
摘要：```cpp#include using namespace std;int v[150]; //1~100int n,k,fa=1; //人数,关系,家庭数量vector a……
最低共同祖先解决问题
摘要：解题思路:lca+dfs。注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const&nb……
python : 暴力解题，非常简单，初学者友好
摘要：解题思路:注意事项:我是Python初学者，我的C语言思维比较严重！！！参考代码:c = int ( input())n=0ko=[ ]//我把这个空列表当C语言数组使用了for k in range……
有关字符串的子串的问题
摘要：````cpp对于字符串 S=ANQNANBNQNANQNQNBNINQNQNANQNINANQNANBNQNANQNQNBNBNQNQNANQNINANQNANBNQNANQNQNBNINQNQ……