Search found 2 matches
- Thu Mar 27, 2014 4:00 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10779 - Collectors Problem
- Replies: 19
- Views: 11466
Re: 10779 - Collector's Problem
@brianfry713: http://ideone.com/f5iN3M
- Mon Mar 24, 2014 10:39 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10779 - Collectors Problem
- Replies: 19
- Views: 11466
Re: 10779 - Collector's Problem
I made the graph using this function :
void build_graph()
{
int i,j;
nodes=0;
vector <pii> in,out;
FOR(i,1,n)
{
int src = ++nodes;
int sink = ++nodes;
if(i>1)
{
cap[sink][src]=1000000;
adj[sink].push_back(src);
}
FOR(j,1,m)
{
nodes++;
if(mp[i].count(j))
{
if(mp[i][j]==1)
continue ...
void build_graph()
{
int i,j;
nodes=0;
vector <pii> in,out;
FOR(i,1,n)
{
int src = ++nodes;
int sink = ++nodes;
if(i>1)
{
cap[sink][src]=1000000;
adj[sink].push_back(src);
}
FOR(j,1,m)
{
nodes++;
if(mp[i].count(j))
{
if(mp[i][j]==1)
continue ...