摘要：
题意： n个城市之间有m条双向路。每条路要耗费一定的油量。每个城市的油价是固定并且已经给出的。有q个询问，表示从城市s走到e，油箱的容量为c，求最便宜的方案。 思路： 用Dijkstra+Heap即可求有环的动态规划. 代码： 阅读全文
摘要：
题意： 每个人对不同房有不同出价，就是就是怎样匹配卖房让收入达到最大。 思路： 建立二分图，一边为N家老百姓，还有一边为N间房子。对老百姓和房子之间估价建立一条有带权边。问题就转变为了再二分图中找出一个总权值最大的匹配，也就是加权二分图最佳匹配问题。 代码： KM算法： 阅读全文