elaxia最近迷戀上了空手道，他為自己設定了一套健身計畫，比如俯臥撐、仰臥起坐等 等，不過到目前為止，他
堅持下來的只有晨跑。 現在給出一張學校附近的地圖，這張地圖中包含n個十字路口和m條街道，elaxia只能從 一
個十字路口跑向另外乙個十字路口，街道之間只在十字路口處相交。elaxia每天從寢室出發 跑到學校，保證寢室
編號為1，學校編號為n。 elaxia的晨跑計畫是按週期（包含若干天）進行的，由於他不喜歡走重複的路線，所以
在乙個週期內，每天的晨跑路線都不會相交（在十字路口處），寢室和學校不算十字路 口。elaxia耐力不太好，
他希望在乙個週期內跑的路程盡量短，但是又希望訓練週期包含的天 數盡量長。 除了練空手道，elaxia其他時間
都花在了學習和找mm上面，所有他想請你幫忙為他設計 一套滿足他要求的晨跑計畫。
第一行：兩個數n,m。表示十字路口數和街道數。
接下來m行，每行3個數a,b,c，表示路口a和路口b之間有條長度為c的街道（單向）。
n ≤ 200，m ≤ 20000。
兩個數，第乙個數為最長週期的天數，第二個數為滿足最長天數的條件下最短的路程長 度。
7 10
1 2 1
1 3 1
2 4 1
3 4 1
4 5 1
4 6 1
2 5 5
3 6 6
5 7 1
6 7 1
2 11
#include#include#include#includeusing namespace std;const int n=1001;
const int inf=0x3f3f3f3f;
int n,m,s,cnt,last[n],t,dis[n],f[n],d[n],ans1,ans2,s,v[n],q[n];
struct edgee[n*n*2];
queueq;
void insert(int u,int v,int x,int y)
bool spfa()
int head=0,tail=1;
q[1]=s; v[s]=1; dis[s]=0;
while (head!=tail)
}i=e[i].next;
} v[now]=0;
} if (dis[t]==inf) return 0;
return 1;
}void mcf()
ans1++;
x=t;
while (d[x]) }
int main()
for (int i=2;iinsert(s,s+n,inf,0); insert(n,t,inf,0);
while (spfa()) mcf();
printf("%d %d\n",ans1,ans2);
return 0;
}
BZOJ1877 晨跑（費用流）
elaxia最近迷戀上了空手道，他為自己設定了一套健身計畫，比如俯臥撐 仰臥起坐等 等，不過到目前為止，他 堅持下來的只有晨跑。現在給出一張學校附近的地圖，這張地圖中包含n個十字路口和m條街道，elaxia只能從 一 個十字路口跑向另外乙個十字路口，街道之間只在十字路口處相交。elaxia每天從寢室...
BZOJ1877 晨跑（費用流）
elaxia最近迷戀上了空手道，他為自己設定了一套健身計畫，比如俯臥撐 仰臥起坐等 等，不過到目前為止，他 堅持下來的只有晨跑。現在給出一張學校附近的地圖，這張地圖中包含n個十字路口和m條街道，elaxia只能從 一 個十字路口跑向另外乙個十字路口，街道之間只在十字路口處相交。elaxia每天從寢室...
bzoj1877 晨跑（費用流）
time limit 4 sec memory limit 64 mb submit 2138 solved 1145 elaxia最近迷戀上了空手道，他為自己設定了一套健身計畫，比如俯臥撐 仰臥起坐等 等，不過到目前為止，他堅持下來的只有晨跑。現在給出一張學校附近的地圖，這張地圖中包含n個十字路口...