摘要：
题目链接：http://poj.org/problem?id=2240 题意：n种国家的货币，m个换算汇率。问你能不能赚钱。 eg：1美元换0.5英镑，1英镑换10法郎，1法郎换0.21美元，这样1美元能换0.5*10*0.21=1.05美元，净赚0.05美元。 题解：floyd跑的时候改成乘法运算 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3660 题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。 题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。 然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1502 题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。 题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3259 题意：n个农场，m条双向路径，w条单向路径（虫洞）。单向虫洞路径是负值。农夫想知道自己能不能看到自己（X）。 题解：其实刚开始没太读懂题意。然后其实如果他能看到自己，说明已经通过虫洞形成了一个负环。也就是通过spfa寻找负环（负 阅读全文