摘要： #include <iostream>#include <cstdio>#include <cstring>#include <string>#include <queue>#include <map>#define eps 1e-6using namespace std;int m, n, count[32];double Map[32][32];map<string, int> money;string type;bool spfa(){ queue<int> q; double dist[32 阅读全文

摘要： 题意：第一行：货币的总的种类，货币中心的数量，所持有的货币种类，持有该种类货币的数量后M行：货币a，货币b，汇率Rab， 手续费Cab， 汇率Rba， 手续费Cba思路：用spfa找到，看是否有负权回路（用count[]计数，记录每个结点进队次数，超过|n|次表示有负权），如果有，则表示可以一直增加自己的钱，用bellman也可以实现虽然是A了，感觉数据挺弱……比较郁闷的是小号交47ms，大号交79ms - -|||调了很久，最后很没脾气的加了eps，然后没有编译直接小号交了，居然A了……code：#include <iostream>#include <cstdio> 阅读全文