POJ1797 Heavy Transportation(最大生成树解)
来源:互联网 发布:cqy什么意思网络用语 编辑:程序博客网 时间:2024/05/29 02:14
寂寞了,A个水题
题目大意是,给出 N 个城市之间的 M 条路径,每条路径都有一个最大载重量,问从城市 1 到城市 N 最多能承受的货物重量。
方法多种多样,比如用网络流算法找最大权值增广路,比如最大生成树的最小边权,再比如直接 Dij 找……
discuss里面各种提示啊,各种晒代码啊……
神马 Floyd 啊,神马 SPFA 啊,神马 BFS ,DFS啊,还有神马 BS_poj 啊……
真心佩服出题的,这才是神题啊,各种思路,咋整都中,一点都不限制思路。想想自己给小盆友们出的,唉,汗颜啊……
好啦,不扯了,贴代码啦,我用的是并查集,最大生成树搞的
中间Wa数次,因为忘记了循环里面加上建树是否完成的判断
- POJ1797 Heavy Transportation(最大生成树解)
- poj1797 Heavy Transportation 最大生成树
- poj1797——Heavy Transportation(最大生成树)
- POJ1797-Heavy Transportation(Dijkstra 变式& 最大生成树)
- Heavy Transportation(最大生成树)
- POJ1797 Heavy Transportation (最短路径/最小生成树kruskal)
- POJ1797---Heavy Transportation(最小生成树变形求最长路)
- poj 1797 Heavy Transportation(最大生成树)
- POJ - 1797 Heavy Transportation(求“最大生成树”)
- POJ 1797 Heavy Transportation(最大生成树-Prim)
- POJ 1797 Heavy Transportation(最大生成树)
- POJ 1791 Heavy Transportation(最大生成树)
- POJ 1797 Heavy Transportation(最大生成树)
- poj 1797 Heavy transportation最大生成树
- POJ 1797 Heavy Transportation(最大生成树)
- POJ1797 Heavy Transportation(Dijkstra改写)
- poj1797 Heavy Transportation(最短路变形)
- poj1797 Heavy Transportation(最短路变形)
- URL的含义
- 今天试试博客
- Windows Phone开发(三)-- 导航原理分析
- VC项目开发之单文档多视图实现
- 关于serverlet
- POJ1797 Heavy Transportation(最大生成树解)
- 加州旅馆歌词解析
- 【菜鸟的成长之路】android游戏开发学习历程——记录每天的学习内容之【第三天】
- Adding Multiple Views to a Single Document
- C#操作IIS的代码
- 搜索引擎技术揭密:网络蜘蛛
- flex中嵌入swf文件
- Android中级教程之----Log图文详解(Log.v,Log.d,Log.i,Log.w,Log.e)!
- tinyos中各文件夹的内容释义