程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> poj 1698 Alice's Chance 拆點最大流

poj 1698 Alice's Chance 拆點最大流

編輯:C++入門知識

將星期拆點,符合條件的連邊,最後統計匯點流量是否滿就行了,注意結點編號。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps  1e-12
#define INF   0x7fffffff
#define maxn 1000
using namespace std;
int n,m;
int en;
int st,ed;	//源點和匯點
int dis[maxn] ;//dis[i],表示  到 原點  s 的 層數
int que[999999];
int can[55][11];
struct edge
{
	int to,c,next;
};
edge e[999999];
int head[maxn];
void add(int a,int b,int c)
{
	e[en].to=b;
	e[en].c=c;
	e[en].next=head[a];
	head[a]=en++;
	e[en].to=a;
	e[en].c=0;
	e[en].next=head[b];
	head[b]=en++;
}
int bfs()
{
    memset(dis,-1,sizeof(dis));
    dis[st]=0;
    int front=0,rear=0;
    que[rear++]=st;
    while(front

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved