jr_mz的博客

原创 bzoj1040&CodeVS1423 骑士

http://www.lydsy.com/JudgeOnline/problem.php?id=1040 http://codevs.cn/problem/1423/ 前言：这是第一次发bzoj题解，纪念一下。 noip在即，大家都要加油哦。 题意：有N个点，对于每个点都给出另一个点，表示它们之间有一条无向边。求最大带权独立子集。 这整个图不一定联通，但是每一个联通子图都有一个性质：边数