2020年7月11日
[SCOI2007]蜥蜴
摘要： 日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 阅读全文
posted @ 2020-07-11 21:56 月落乌啼算钱 阅读(147) 评论(0) 推荐(0)