题目大意: 一个农夫在农场发现了许多奇怪的虫洞,这些虫洞是单向的,已知N个农场,M条正常的路径,W条虫洞,虫洞可以使时间倒流,农主通过正常的路径花费一定的时间,这个路径是双向的, 通过虫洞的路径可以使时间倒流,农主是狂热的旅行者,他的目的是通过正常路径和虫洞,能否回到最初的起点的时刻!解题思路: ... Read More
posted @ 2014-06-07 17:52 kinghold Views(190) Comments(0) Diggs(0) Edit
题目大意: 给你几个国家的货币兑换率,看你是否能通过不同国家的货币兑换之后是自己的财富增加,如增加输出YES,无法增加输出NO。具体兑换过程: N代表几个国家,M代表几条兑换的信息,S代表起始的国家,V代表你现有的财富金额。 从A兑换到B 得到的财富 :(V-Cab)*Rab 、 测试数据:1... Read More
posted @ 2014-06-07 12:29 kinghold Views(203) Comments(0) Diggs(0) Edit