摘要：
题意：给一些国家之间的货币交换汇率，问是否可以通过一些货币交换产生盈利 思路：bellman算法判断是否存在正权回路 PS：可能存在相同国家之间的货币交换、此时需要特判一下 阅读全文
摘要：
题意：给出n头牛、m个关系，关系 a b代表a比b的采集能力高、求能确定排名的牛数 思路：如果一头牛于其他n-1头牛都有可比的关系，那么这头牛的排名就是确定的、那么题目就转化成一个求传递闭包的问题了 阅读全文
摘要：
题意：n个城市m条路、求从1城市到n城市的最大承载量，现在给出一些城市之间的最大承载量 解释一下：比如说你有3个城市两条路 分别是1到2权值是3,2到3权值是5，那么你从1到3的最大承载量就是3,如果是5的话你从1到2就不行，超重了 思路：转化为求最短路径问题、那么具体怎么实现呢 在更新dis数组时 阅读全文
摘要：
题意：n个城市m天、每一天修一条道路，输出当前天数的最小生成树，但是这里有一个条件，就是说最小生成树必须包括全部n个城市，否则输出-1 思路：边数有6000如果每一天跑一次最小生成树的话就接近O（m^2logm）再加上数据量、是很可能会超时的、这时我们就得想想能不能删去一些边、这样在求最小生成树的时 阅读全文