随笔分类 -  { 图论 { 拓扑排序 } }

BZOJ1565 [NOI2009]植物大战僵尸（拓扑排序 + 最大权闭合子图）
摘要：题目大概说n*m的格子上有植物，僵尸从某行最右边开始进攻，消除各个植物有正收益或负收益，有些植物消除要先消除其他。 阅读全文
posted @ 2016-10-02 19:13 WABoss 阅读(384) 评论(0) 推荐(0) 编辑
POJ3687 Labeling Balls（拓扑排序\贪心+Floyd）
摘要：题目是要给n个重量1到n的球编号，有一些约束条件：编号A的球重量要小于编号B的重量，最后就是要输出字典序最小的从1到n各个编号的球的重量。 正向拓扑排序，取最小编号给最小编号是不行的，不举出个例子真的很难理解= =比如这个数据： 1 4 2 4 1 3 2 正确答案是2 4 3 1，会得到的错误答案 阅读全文
posted @ 2016-03-12 19:23 WABoss 阅读(270) 评论(0) 推荐(0) 编辑