顾业鸣

/* 2018/10/16 BZOJ 1001 st平面图最大流，转化为对偶图跑最短路 顾业鸣 注意n==1||m==1的特判 */ #include<stdio.h> #include<string.h> #include<algorithm> #include<set> using namespace std; typedef long lon...

【题意】：一共要运输n天物资，每天都要从1号码头运送到m号码头，给你e行，每行告诉你从a号码头到b号码头的花费（无向图）。再告诉你d行，表示p号码头，在第 [a,b] 天内不能经过。当你某一天和上一天的运输路线不同时，需要额外花费k。现在让你求这n天加起来最小的总花费。 n<=20, m<=100 【题解】：代表前 i 天的最小花费，那么 一定是从某一个 转移过来，并且这些天里走的...