The value you looking for is called "Minimum cut". Search google for these word "minimum cut flow" . There's heap of !
Cheers
Search found 7 matches
- Wed Apr 09, 2003 10:40 am
- Forum: Algorithms
- Topic: Partition graph ...
- Replies: 4
- Views: 2783
- Tue Apr 08, 2003 5:39 pm
- Forum: Algorithms
- Topic: Geometry problem
- Replies: 3
- Views: 3931
- Tue Dec 03, 2002 1:01 pm
- Forum: Other words
- Topic: Restricted function, HELP !!!
- Replies: 2
- Views: 2081
- Tue Dec 03, 2002 12:01 pm
- Forum: Other words
- Topic: A difficult problem
- Replies: 2
- Views: 2243
- Tue Dec 03, 2002 8:07 am
- Forum: Other words
- Topic: Restricted function, HELP !!!
- Replies: 2
- Views: 2081
Restricted function, HELP !!!
Here is what I got the error RESTRICTED FUNCTION, can anyone tell me the reason?
[cpp]
#include <iostream.h>
#include <stdlib.h>
#include <vector>
#include <string.h>
enum{
infinity = 100000
};
int m,n;
int a[101][101];
int start, end, n_passenger;
int min(int a, int b){
return (a<b)?a:b ...
[cpp]
#include <iostream.h>
#include <stdlib.h>
#include <vector>
#include <string.h>
enum{
infinity = 100000
};
int m,n;
int a[101][101];
int start, end, n_passenger;
int min(int a, int b){
return (a<b)?a:b ...
- Tue Dec 03, 2002 4:45 am
- Forum: Volume 100 (10000-10099)
- Topic: 10099 - The Tourist Guide
- Replies: 91
- Views: 43048
- Tue Nov 26, 2002 12:15 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10099 - The Tourist Guide
- Replies: 91
- Views: 43048
10099 , something wrong???
In the sample input, each trip can take upto 25 passengers, to it needs only 4 trips to take 99 to the destination, but the sample answer is 5, am I misunderstanding?
Thanks
Thanks