??
Power NetworkCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A power network consist...
分类：
Web程序 时间：
2014-08-19 09:27:13
阅读次数：
442
题目链接：http://poj.org/problem?id=1149
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买能打开的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，
但是猪圈可以重新打开，将猪的个数，重新分配，但是只能将猪往当前打开状态的猪圈里赶，以达到卖出的猪的数量最多。
思路：还是4部分，源点->猪圈->猪圈-...
分类：
其他好文 时间：
2014-08-18 22:06:42
阅读次数：
275
题目链接：http://poj.org/problem?id=1459
注意输入格式就行，还是ISAP
#include
#include
#include
#include
#include
#include
const int N = 210;
const int maxn = 300;
const int maxm = 40000;
#defi...
分类：
Web程序 时间：
2014-08-18 22:06:23
阅读次数：
379
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他好文 时间：
2014-08-18 20:34:12
阅读次数：
316
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 7870 Accepted Submission(s): 3664
Problem Description
Network flow is a...
分类：
其他好文 时间：
2014-08-18 20:32:23
阅读次数：
228
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56084
Accepted: 21547
Description
Every time it rains on Farmer John's fields, a pond forms ...
分类：
其他好文 时间：
2014-08-18 20:31:32
阅读次数：
303
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3651 Accepted Submission(s): 1271
Problem Description
Our geometry pri...
分类：
其他好文 时间：
2014-08-18 20:31:02
阅读次数：
440
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 23114
Accepted: 12103
Description
A power network consists of nodes (power stations, consumers ...
分类：
Web程序 时间：
2014-08-18 20:30:42
阅读次数：
311
题目大意：给你一个n，m，k。n行，m列。然后给你每一行的总和，与每一列的总和，让你在这个n*m的矩阵里面填一个小于等于k的数字，使得满足每一列，每一行的和。如果没有输出“Impossible”，有多解输出“Not
Unique”，有唯一的解输出“Unique”，并输出他的解。
从源点到每一行的和建边容量为它的总和，从汇点到列建边容量为它的总和。然后行到列建边容量为数据上限K。然后求是否存在...
解题报告
题意：
双核CPU，n个模块，每个模块必须运行在某个CPU核心上，每个模块在cpu单核的消耗A和B，M对模块要共享数据，如果在同一个核心上不用消耗，否则需要耗费。安排N个模块，使得总耗费最小
思路：
将两个cpu核心看成源点和汇点，其他模块分别与源点汇点连线（表示每个模块可以在任意cpu上运行），m对模块分别连双向边，要使得模块只能在一个cpu上运行，就是找到一个割，源点和汇点必...
分类：
其他好文 时间：
2014-08-18 18:38:32
阅读次数：
205
