ZigZagK的博客
[仙人掌DP]BZOJ4316【小C的独立集】题解
题目概述图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量...