摘要: 题目链接:https://vjudge.net/problem/POJ-3259 思路:求有无负环,起点随意选就可以,因为目的只是找出有没有负环,有了负环就可以让时间一直回退,那么一定能回到当初,这里我选择从1号点开始。 阅读全文
posted @ 2019-07-19 23:32 SummerMingQAQ 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1860 大致题意:有不同的货币,有很多货币交换点,每个货币交换点只能两种货币相互交换,有佣金C,汇率R。 每次交换算一次操作,问能不能经过一系列操作使得本来的货币的本金数额变大。 思路:相当于图,“一系列操作使得本金数额变大” 阅读全文
posted @ 2019-07-19 18:26 SummerMingQAQ 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2661 题目描述: 有n个同学(编号为1到n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti​的同学。 游戏开始时,每人都只知道自己的生日。之 阅读全文
posted @ 2019-07-19 17:43 SummerMingQAQ 阅读(227) 评论(0) 推荐(0) 编辑