思路：
就是每條邊要經過最少一次咯，直接上下界網路流把下屆設定成1即可，當然一些關於類似匯點的處理方法細節就寫著**裡了。詳細的可以看別人的。
/*
貌似直接每條邊的流量下界設定成1,直接跑最小費用最大流？
好像沒有乙個明確的匯點
假設增加乙個匯點的話 那麼結局點要向匯點連多少的邊?
索性不要匯點 直接每個點向源點連inf的邊來平衡流量
*/#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int imax=300+9;
const
int dmax=imax;
const
int bmax=200000+229;
const
int inf=100000229;
int n,m,s,t;
int num,head[dmax],from[bmax],to[bmax],inext[bmax],re[bmax],val[bmax];
void iadd(int u,int v,int flow,int nowv)
void add(int u,int v,int flow,int nowv)
void iread()
add(u,t,m,0);
}
for(int i=2;i<=n;i++) add(i,1,inf,0);//代替t->s 的inf
}int dist[dmax],vis[dmax],pre[dmax];
queue
q;bool spfa()
}
}return dist[t]!=inf;
}void iwork()
}
printf("%d\n",ans);
}int main()
Bzoj3876 Ahoi2014 支線劇情
time limit 10 sec memory limit 256 mb submit 1686 solved 1031 故事背景 宅男jyy非常喜歡玩rpg遊戲，比如仙劍，軒轅劍等等。不過jyy喜歡的並不是戰鬥場景，而是類似電視劇集一般的充滿恩怨情仇的劇情。這些遊戲往往 都有很多的支線劇情，現在...
3876 Ahoi2014 支線劇情
time limit 10 sec memory limit 256 mb submit 1750 solved 1061 submit status discuss 故事背景 宅男jyy非常喜歡玩rpg遊戲，比如仙劍，軒轅劍等等。不過jyy喜歡的並不是戰鬥場景，而是類似電視劇集一般的充滿恩怨情仇的...
BZOJ 3876 支線劇情
支線劇情 故事背景 宅男jyy非常喜歡玩rpg遊戲，比如仙劍，軒轅劍等等。不過jyy喜歡的並不是戰鬥場景，而是類似電視劇集一般的充滿恩怨情仇的劇情。這些遊戲往往都有很多的支線劇情，現在jyy想花費最少的時間看完所有的支線劇情。問題描述 jyy現在所玩的rpg遊戲中，一共有n個劇情點，由1到n編號，第...