随笔分类 - floyd
摘要:题目传送门 题意:有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B的汇率是29.75,手续费是0.39,那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。 题解:我们可以用货币种类编号建图,在图上任意两点表示兑换关系并且是双向的,值得
阅读全文
摘要:题目传送门 题意:编号为1-N的奶牛参加比赛,告诉我们m场比赛结果试问有几头奶牛的排名可以确定。 题解:其实就是一个传递闭包的模板题,用Floyd把所有有联系的比赛结果串在一起。 Ac 代码: #include<bits/stdc++.h> using namespace std; const in
阅读全文