2016年6月19日
BZOJ 1143: [CTSC2008]祭祀river 最大独立集
摘要： 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1143 题解： 给你一个DAG，求最大的顶点集，使得任意两个顶点之间不可达。 把每个顶点v拆成v和v'，对于边u，v，建成（u，v'），得到一个二分图。 先对二分图floyd求闭包，然后求二 阅读全文
posted @ 2016-06-19 00:16 fenicnn 阅读(203) 评论(0) 推荐(0) 编辑