POJ 1797 条件最大生成树
来源:互联网 发布:贵州省供需科目大数据 编辑:程序博客网 时间:2024/06/08 18:05
这题做的囧死,看了样例很兴奋的写了个dijkstra交上去WA,重新看了下题目,发现是每条路都有一个最大承载量,好吧,我又想错了,发现不是网络流,因为样例用最大流说不通,再仔细看了一遍题目,发现是叫你找一条路使得单条路的流量最大,果断写了个最大生成树,觉得最大生成树的最小边就是解,叫上去,再次WA。
想了一会儿才发现不对,如果有一条路流量很大,但是这条路建出来的时候生成树没有建好呢?后来在Kruskal函数里加了一句很重要的话,果断AC。。。。。
本题的思路就是求最大生成树,当1和n在一个集合里的时候就返回最小边权,这个边权就是解。
我的代码:
- POJ 1797 条件最大生成树
- poj 1797 Heavy transportation最大生成树
- POJ 1797 Heavy Transportation(最大生成树)
- poj 1797 (最大生成树Kruscal)
- poj 1797 Heavy Transportation 最小生成树 最大生成树
- 【最大生成树】POJ 2377
- POJ 2377 最大生成树
- poj 2377 最大生成树
- POJ 2377 最大生成树
- poj 3723 最大生成树
- POJ 2377(最大生成树)
- POJ 1797 Heavy Transportation (Prime 最大生成树)
- poj 1797 Heavy Transportation(最大生成树)
- POJ - 1797 Heavy Transportation(求“最大生成树”)
- POJ 1797 Heavy Transportation(最大生成树-Prim)
- POJ 1797 Heavy Transportation 【最大生成树,Prime】
- POJ 1797 Heavy Transportation(最大生成树)
- poj 1797 最大生成树 (最短路也可以做)
- 2010年暴笑网络流行语:语不惊人死不休!
- Lenovo S10-3C Laptop評測
- new
- 必须返回对象时,别妄想返回其reference——effective c++学习笔记
- Spring依赖注入之对象注入
- POJ 1797 条件最大生成树
- 如何在apache服务器上配置ssl以支持https
- 从搜狐畅游“揭露门”看网游企业管理
- OpenCV1.0静态库编译
- Setup Boost
- ASP.NET 连接数据库问题
- 坚持
- 常见证书格式及相互转换
- Java 邮件学习