![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
futuremakers
勇于开始,才能找到成功的路
展开
-
[NOI2010]海拔
题目描述:YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2),城市被划分为2×2个区域,包括3×3个交叉路口和12条双向道路。小...原创 2018-03-27 22:18:48 · 428 阅读 · 0 评论 -
洛谷OJ P1263 宫廷守卫
题目描述:给出一个n乘m的网格图,一共有3种格子:空地,陷阱和墙。你只能在空地上放守卫,而且放下的守卫不能存在有两个守卫在同一行或同一列,而且没有墙隔着的情况。(1≤n,m≤200)100%做法:这题没有部分分,所以只能直接将100分的做法:这题一开始感觉像是玄学dp,但搞不出来,就往网络流的放向上去想了:考虑这样一个图:5 60 2 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1...原创 2018-03-29 08:43:29 · 455 阅读 · 0 评论