treeshy的博客

题意：农场主有f个农场，每个农场有n个田地，m条路，w个虫洞，走路从田地s到田地e需要花费t1时间，而每个虫洞可以从田地q到田地p，且使得时间倒流t2。求对于每个农场，农场主是否能从田地i出发，回到田地i的时间是在他出发的时间之前？ 想法：其实就是判断田地之间是否存在负循环，用bellmanford算法就可以了，但是还是WA了两次。因为我忽略了这m条路事实上是可以往返的。 代码

题意：有N种货币类型，两种货币之间可以相互兑换。例如：价值V的货币A兑换货币B，需要扣除兑换税Cab，然后乘兑换率Rab才能得到兑换后的货币B，V'=(V-Cab)*Rab。一共有M个兑换点，每个兑换点都只可以兑换两种货币（每个兑换点的数据为A，B，Cab，Rab，Cba，Rba）。当拥有价值为V的S货币时，是否通过兑换能够得到价值大于V的S货币。 要求：1 想法：其实一开始并