摘要: Cow Contest POJ - 3660 :http://poj.org/problem?id=3660 参考:https://www.cnblogs.com/kuangbin/p/3140837.html 题意: n头牛,有m对牛进行了比赛,现在告诉你每队牛比赛的结果,A胜B,问有几头牛的排名 阅读全文
posted @ 2018-09-04 09:34 ckxkexing 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Currency Exchange POJ - 1860 题意: 有许多货币兑换点,每个兑换点仅支持两种货币的兑换,兑换有相应的汇率和手续费。你有s这个货币 V 个,问是否能通过合理地兑换货币,使得你手中的货币折合成s后是有增加的。 思路: 这道题在建立每种货币的兑换关系后,找到图中的正环即可,因为 阅读全文
posted @ 2018-09-04 08:45 ckxkexing 阅读(148) 评论(0) 推荐(0) 编辑