刷刷POI,整个人都POI!

BZOJ 1098: [POI2007]办公楼biu

补图联通块直接DFS出来就行了,很容易TLE要用链表及时删点、

BZOJ 1097: [POI2007]旅游景点atr

首先SPFA出前k+1个点的最短路,然后做状压DP.
prev[x]表示必须在x后面到达的点.DP比较随意、、
这题感觉好容易TLE!我优化了SPFA才卡时限(写的太搓怪数据?

因为容易TLE嘛、、我还是丢出数据好了,本机跑13S,OJ上刚好。。。。http://pan.baidu.com/s/1kTrHhND

BZOJ 1102: [POI2007]山峰和山谷Grz

直接FloodFill就好了、、网上听说会爆栈要BFS、那就写BFS好了、、

BZOJ 1104: [POI2007]洪水pow

并查集从小到大插入然后贪心计算答案

BZOJ 3747: [POI2015]Kinoman

枚举左端点,区间线段树,区间修改+单点最大值