套利题目描述套利是利用汇率差异实现货币增值。例如，1美元可以兑换0.5英镑、1英镑可以兑换10法郎、1法郎可以兑换0.21美元。接下来，一个聪明的交易商就可以从1美元开始，0.5*10.0*0.21=1.05美元，获得了5%的利润。你的任务是写一个程序，从输入文件读入汇率清单，然后决定套利

本篇适合了解并查集基本运行原理的人并查集（FindUnion）Find的意思就是查找某个元素属于哪个集合集合的标志用祖先来表示如果两个元素的祖先一样那么这两个元素属于一个集合Union的意思是合并两个元素，让这两个元素处于同一祖先下并查集用来判环的原理就是如果两个元素处于同

【笔记】判环整理一下主流且比较好写的两种方法：一、Tarjan（有无向图都推荐这种写法）有向图就用强连通分量，无向图的话同样魔改一下：每一条边不能反着再走一遍。有向图：#include<bits/stdc++.h>#defineF(i,l,r)for(inti=l;i<=r;++i)#defineG(i,r,l)for(inti=r;i>=l;--i)us

判环的几种方法拓扑排序判环对于有向图：//有向图环判断#include<bits/stdc++.h>usingnamespacestd;vector<int>edge[10001];intn,m,d[10001];queue<int>q;inlinevoidTopoSort(){ intcnt=0; for(inti=1;i<=n;i++) { if(!d[i]) { q.push(i);