#include #include #include #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=... ...
分类：
其他好文 时间：
2019-06-11 16:24:21
阅读次数：
89
Poj1459 Power Network 预流推进 问题描述： A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A n ...
分类：
Web程序 时间：
2019-06-01 16:34:11
阅读次数：
108
原文链接http://www.cnblogs.com/zhouzhendong/p/8326021.html 题目传送门 - POJ1459 题意概括 多组数据。 对于每一组数据，首先一个数n，表示有n个保安（n=0时输入结束）。 接下来分别描述n个保安的信息。 对于每一个保安，首先两个整数K,M， ...
分类：
Web程序 时间：
2018-01-22 01:13:11
阅读次数：
219
链接：点击打开链接 题意：输入n,np,nc,m,分别代表节点个数,发电站个数,消耗站个数,电线个数,依次按要求输入问消耗站最多能获得的电量是多少 代码：#include <iostream> #include <string.h> #include <stdio.h> #include <algo ...
分类：
其他好文 时间：
2017-06-20 19:39:57
阅读次数：
182
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 25843 Accepted: 13488 Description A power network consists of nodes (power st ...
分类：
Web程序 时间：
2017-06-16 10:15:54
阅读次数：
143
这题想了好久，一直认为应该bfs更新后求最小值把发电站最大发电加进去，但是又发现这样求增广路的时候会导致用户更新出错， 加源点和汇点也考虑到了，没想到居然发电量就是超级源到源点的v，居然这么简单@。@ #include<map> #include<set> #include<cmath> #incl ...
分类：
其他好文 时间：
2017-05-24 15:55:29
阅读次数：
214
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27229 Accepted: 14151 Description A power network consists of nodes (power st ...
分类：
Web程序 时间：
2016-09-01 19:59:26
阅读次数：
230
比较简单。#include#include#include#define maxn 110#define INF 99999999using namespace std;int vis[maxn],n,map[maxn][maxn];int min(int x,int y){return x0) ....
分类：
其他好文 时间：
2015-10-08 16:06:40
阅读次数：
128
题目链接：http://poj.org/problem?id=1459
好吧，其实就是一道模板题。。。
但是写的那么长的鸟语。。。orz...各种揣度题目意思。。。。
造福一下大家，我把题目数据的意思说一下，就不用看这可恶的英文了。。。
题目意思：给几个发电站，给几个消耗站，再给几个转发点。发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。问你消耗站能获得的最多电是...
分类：
Web程序 时间：
2015-08-30 17:39:10
阅读次数：
211
