题意： 求图中的一个最小环，并打印路径。 解析： ans 保存最小环长度。 一直wa，最后终于找到原因，inf开太大爆掉了。。。 虽然0x3f3f3f3f用memset好用，但是还是有局限性。 代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#incl

http://poj.org/problem?id=1459 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734 Power Network Time Limit: 2000MS Memory Limit: 32768KTotal Submissions: 22674 Accepted: 11880

电网 中一些节点  可能会消耗电能  提供电能   节点之间有电线传输电能  传输的电能有上限值 节点中没有 源点和汇点 类型的节点  所以需要我们添加源点汇点  n个节点 从0开始 设源点为n+1  汇点为n+2 源点到每个电站之间添加一条边 权值为该电站能够提供的电能 每个消费者与汇点之间添加一条边 权值为该消费者消费的电能 根据所给的 电线中的起点和重点 添加边 权值为该电线能够

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13143 Sightseeing trip Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description