摘要：
这个题算是01分数规划的最基本的应用了， 01分数规划是给你n对数(a1, b1)....(an, bn), 然后让你选择一些数对， 使得sigma(ai)/sigma(bi)最大。这里附上讲解一份， http://blog.csdn.net/hhaile/article/details/88836 阅读全文
摘要：
这道问题是求1-N的次短路的长度，我们直接在dist[maxn][2]上加1维更新即可， 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using 阅读全文
摘要：
这道题就是让你求出有向图中最短路和比最短路长1的路的数量， 我们求出次短路和最短路的数量即可解决这道题 /* 求s到t的最短路与次短路（这里要求只比最短路多1）的条数之和 联想到最小，次小的一种更新关系： if(x<最小)更新最小，次小 else if(==最小)更新方法数 else if(x<次小 阅读全文
摘要：
这个题就是让你求出S点到T点的第K短路， 使用A*搜索就可以， 搜索使用两个指标函数 h g, h表示从源点到当前点的最短路， g点表示从当前点到汇点的最短路， 搜索的时候v顶点第k次出队时的h就是第k短路的长度， 代码如下： #include <cstdio> #include <cstring> 阅读全文