2025年8月27日
[SCOI2007] 蜥蜴
摘要： 这道题主要难在网络流建模。 学了一早上的网络流然后找了个网络流题单练手然后发现这题正好在暑假集训的题单里。 那自然是得做的。 看到数据范围就知道可以网络流了。 求最少不可逃出可以转化为求最多可逃出，可以转化为最大流。 首先这题很明显有多个源点和汇点。 需要建一个超级源点和一个超级汇点。 接着考虑每一 阅读全文
posted @ 2025-08-27 16:21 zhuoheng 阅读(18) 评论(0) 推荐(0)