摘要：
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负 问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int w;}e[15000];int all;int dist[15... 阅读全文
摘要：
题意：给定N中货币 两种货币之间可以兑换 并且收取一定的费用 问 给定你一种货币与数量 是否能兑换到原来的货币 使自己的货币增加思路：用bellman算法 判断是否有回路不断的增大；#include#includeusing namespace std;struct Node{ int u,v; d... 阅读全文