將星期拆點,符合條件的連邊,最後統計匯點流量是否滿就行了,注意結點編號。
#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
二叉搜索樹的實現,二叉搜索樹實現這次貼上二叉搜索樹的實現,搜
將 子集和問題 運行時間從 200.8s 優化到 0.4s,
【OpenCV】opencv3.0中的SVM訓練 mnist
隨著信息時代的到來,需要處理的信息量越來越龐大
C++開發人臉性別識別總結 歷時一個月,終於在昨天把
vc++ 程序開機自啟動和取消啟動,vc取消//開機啟動 i