摘要：
题意：给你k块钱、代表你的最大花费，然后N个城市，R条路，每条路给出 S，D代表城市S和D，L代表两个城市之间的距离，T代表两个城市之间去或者来的花费，问在不超过k块钱从1到n城市的最短路径 思路：Dijkstra+优先队列，只有当花费不大于k的点才放进队列里面去、优先队列按距离从小到大排队、那么每 阅读全文
摘要：
题意：n个小孩，m个比较（给你两个孩子代号a，b.然后c意味着a比b最多只能少c个糖果），问1和n之间差距最大的糖果数量、 思路：这是一个差分约束思路 不懂得：传送门， 转化一下就是一个SPFA求最短路的问题了、 参照了kuangbin大神的模板、 针对为什么要添加一个vis数组谈一下自己的理解把、 阅读全文
摘要：
题意：给一些国家之间的货币交换汇率，问是否可以通过一些货币交换产生盈利 思路：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）再加上数据量、是很可能会超时的、这时我们就得想想能不能删去一些边、这样在求最小生成树的时 阅读全文