2018年2月6日
b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子图
摘要： b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子 题意：n*m个植物，每个植物有分数（可正可负），和能保护植物的位置。只能从右往左吃，并且不能吃正被保护着的，可以一个不吃，求获得的最大分数。 分析：把每个植物向能保护它的植物连边。源点连正权点，负权点连汇点。 考虑在一个环上 阅读全文
posted @ 2018-02-06 22:09 fcwww 阅读(217) 评论(0) 推荐(0) 编辑