费用流
SAuppp
这个作者很懒,什么都没留下…
展开
-
费用流——危险的迷宫maze
网络流初识 加深印象ing 这道题是某大神出的 貌似oj上没有吧。。(反正我没找到) 幸好有数据。。。不然没法测 危险的迷宫 【问题】 近来发现了一个古老的地下迷宫,已探明该迷宫是一个A行B列的矩阵,该迷宫有N个不同 的出口与N个不同的入口,任一单元格不会既为入口又为出口。为了进一步探明与发掘该 迷宫,N个考古队员分别从地上的N个不同的入口进入迷宫,并原创 2015-02-08 10:28:11 · 471 阅读 · 0 评论 -
noip2000提高组——方格取数【费用流 or dp】
这道题用的network flow。。好高大上的网络流。其实是可以写双向dp的 只是我没反应过来 当时就只写了网络流网络流版#include<cstring> #include<cstdio> #include<queue> #define cle(a,b) memset(a,b,sizeof(a)) #define loop(i,j,k) for(in...原创 2015-02-08 10:31:33 · 466 阅读 · 0 评论