随笔分类 -  floyd

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