题意:求从货币s出发经过一系列兑换再变成s后能否增加s货币值。
思路:看网上的标准做法都是用floyd求最短路的,但若图中存在正权回路的话是否能用floyd求得f[s][s]>1呢?我想不能。可能是这道题没有出现有正权回路的数据吧!
参考代码:
题意:求从货币s出发经过一系列兑换再变成s后能否增加s货币值。
思路:看网上的标准做法都是用floyd求最短路的,但若图中存在正权回路的话是否能用floyd求得f[s][s]>1呢?我想不能。可能是这道题没有出现有正权回路的数据吧!
参考代码: