2021年4月11日
图论练习
摘要： 我的图论太差，要多做些图论 loj526 （看了题解） 如果$(a_i,a_j)=1,(a_i+1,a_j+1)=1$，则$i,j$有无向边。 如果两个点之间有无向边，则不能同时选 就是最大独立集。 在补图中是最大团 这显然没有多项式级做法。 但是事实上图是二分图，所以可以用匹配做。 如果$a_i, 阅读全文
posted @ 2021-04-11 17:29 会赢嘛 阅读(109) 评论(0) 推荐(0)