Search found 1 match

by chenta
Mon Sep 25, 2006 9:20 pm
Forum: Volume 105 (10500-10599)
Topic: 10511 - Councilling
Replies: 26
Views: 16403

10511 Councilling -- Algorithm problem

Hi, I try to use the maxflow algorithm to slove this problem.

I transform the problem to the graph like this:

source -> every club , capacity=1
club -> all of the member, capacity=1
member -> party, capacity=1
party -> sink, capacity = (club number is even)?(club number)/2-1:(club number)/2

I ...

Go to advanced search