2020年8月13日
题解 [NOI2009] 植物大战僵尸
摘要： 讲网络流的时候没有听懂最大权闭合子图，然后讲题的时候学长问我们这是什么模型。 我就瞎口胡了最大权闭合子图，然后就中了。 总之，依题可知，要吃一个植物，必须吃它右侧的植物，并且吃掉保护它的植物（全都是玉米加农炮嗷）。所以在两个点之间连一条有向边，连完之后发现要获取一个点的分数必须获取所有它连接的点的分 阅读全文
posted @ 2020-08-13 19:49 I11usi0ns 阅读(158) 评论(3) 推荐(0) 编辑