2015年9月29日
bzoj3997[TJOI2015]组合数学
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3997偏序集，看上一篇随笔。我们要求最少路径覆盖，可以等价于求最大独立集。我们要找到一个权值和最大的点集$S$，使得对于点集中任意两个点$点i$和$点j$，使得$点i$不能到$点j$，就是要求$点i$严... 阅读全文
posted @ 2015-09-29 20:51 maijing 阅读(446) 评论(0) 推荐(0) 编辑