题意：
1、一个人从[1,1] ->[n,n] ->[1,1]
2、只能走最短路
3、走过的点不能再走
问最大和。
对每个点拆点限流为1即可满足3.
费用流流量为2满足1
最大费用流，先给图取负，结果再取负，满足2
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-05-18 15:13:23
阅读次数：
280
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。...
分类：
其他好文 时间：
2014-05-18 13:35:56
阅读次数：
287
这个题网上很多人都说用状态压缩dp来做，我就是觉得状态压缩dp有点那么理解不上啊，不过如果这个题吧相邻的两个格子连起来，那不就是求最大权独立点集吗？奋战了三天，我的第一道最大流题目终于写出来了，高兴啊！#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-05-06 08:51:34
阅读次数：
288
和上一题差不多，都是用最大流来做，可是有人能告诉我STL和直接用数组，真的有那么大区别吗？STL超时，数组0ms，这是什么数据，有那么叼吗附上两份代码！希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-06 00:30:42
阅读次数：
270
上次我说用STL超时了，而用数组为0ms，其实不然，这个题STL依然不超时，代码如下#include#include#include#include#include#include#include#include#include#include#include#include#define
inf....
分类：
其他好文 时间：
2014-05-04 11:08:03
阅读次数：
250
