摘要：
http://poj.org/problem?id=2570 题意：在海底有一些网络节点。每个节点之间都是通过光缆相连接的。不过这些光缆可能是不同公司的。 现在某个公司想从a点发送消息到b点，问哪个公司可以提供这个服务。 首先输入一共有几个公司。 其次输入的是a,b两点之间的光缆是由哪几个公司提供的 阅读全文
摘要：
http://poj.org/problem?id=1797 题意：就是从第一个城市运货到第n个城市，最多可以一次运多少货。 输入的意思分别为从哪个城市到哪个城市，以及这条路最多可以运多少货物。 思路：我觉得可以用floyd来做这道题，结果交上去就TLE了，不过时间复杂度为n3TLE看起来也是比较正 阅读全文
摘要：
http://poj.org/problem?id=2240 题意：有些人会利用货币的不用汇率来进行套现，比如1美元换0.5英镑，而1英镑又可以换10法郎，而1法郎又可以换0.21的美元，那么经过货币的汇率转换后，它就可以获得1.05倍原来的美元。 现在给你N中货币，m种货币的汇率，求是否可以获利。 阅读全文
摘要：
http://poj.org/problem?id=1125、 题意：在经纪人的圈子里，他们各自都有自己的消息来源，并且也只相信自己的消息来源，他们之间的信息传输也需要一定的时间。现在有一个消息需要传播，求从哪个经纪人开始传播所需的时间是最短的，所有经纪人都要收到信息，输出时间和那个经纪人的编号。 阅读全文