费用流
文章平均质量分 78
SAuppp
这个作者很懒,什么都没留下…
展开
-
费用流——危险的迷宫maze
网络流初识 加深印象ing这道题是某大神出的 貌似oj上没有吧。。(反正我没找到)幸好有数据。。。不然没法测危险的迷宫【问题】近来发现了一个古老的地下迷宫,已探明该迷宫是一个A行B列的矩阵,该迷宫有N个不同的出口与N个不同的入口,任一单元格不会既为入口又为出口。为了进一步探明与发掘该迷宫,N个考古队员分别从地上的N个不同的入口进入迷宫,并原创 2015-02-08 10:28:11 · 480 阅读 · 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 · 473 阅读 · 0 评论