网络流
Formiko
这个作者很懒,什么都没留下…
展开
-
最小监视代价
最小监视代价Time Limit:10000MS Memory Limit:65536KTotal Submit:63 Accepted:37 Case Time Limit:1000MSDescription由于yxy小朋友做了一些不该做的事,他被jzp关进了一个迷宫里。由于jzp最近比较忙,疏忽大意了一些,yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中原创 2015-07-29 08:11:54 · 631 阅读 · 0 评论 -
sap模板
int n, g[maxn][maxn], dis[maxn], vd[maxn];int dfs(int u, int flow){ int temp, v, delta; if(u==n)return flow; delta=0; for(v=1; v<=n; v++) { if(g[u][v]>0&&dis[u]==dis[v]+1) { temp=dfs(v,原创 2015-07-29 08:14:50 · 832 阅读 · 0 评论 -
奶牛食品
奶牛食品Time Limit:10000MS Memory Limit:65536KTotal Submit:132 Accepted:61 Case Time Limit:1000MSDescriptionFJ的奶牛们只吃各自喜欢的一些特定的食物和饮料,除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食,但在之前忘记检查奶牛们的菜单,这样显然是不能不原创 2015-08-12 23:12:34 · 1323 阅读 · 0 评论 -
【NOI2006 Day2 T1】最大获利
【NOI2006 Day2 T1】最大获利Time Limit:20000MS Memory Limit:65536KTotal Submit:66 Accepted:41 Case Time Limit:2000MSDescription新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。 THU集团旗下的 CS&T通讯公司在新一代通讯技术血战的前夜,需原创 2015-08-21 17:26:41 · 686 阅读 · 0 评论