- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 poj1860_最短路bellman Ford算法应用
题意简述某城市有M(1算法分析本题可抽象为一张有N个节点的有向图,一个兑换站就是它所兑换的两种货币间的两条有向边。边的权值有两个:汇率及手续费。问题可化简为:从定点出发找正权环。由于可以通过无限次走正权环使得收益趋于无穷,所以不考虑返程开销。容易发现,这是Bellman-Ford算法的逆用。将求最短路改为求最长路,再找可以无限松弛的正环,即可得解。只
2014-01-05 19:30:40 810
原创 图论_图论好题题号
【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础并查集★1233 还是畅通工程 基础最小生成树★1863 畅通
2014-01-05 15:38:22 764
原创 hdu1869_最短路模板题
#include#include#include#include#includeusing namespace std;const int LEN=205;const int INF=0x3f3f3f3f;int vis[LEN], know[LEN][LEN], dis[LEN];void init(){ int i, j; for(i=0; i<=LEN;
2014-01-05 14:41:48 568
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人