cf1105

CF1105 E. Helping Hiasat(最大独立集)

传送门视频题解队友正在火速更新！！！最大独立集戳这里【分析】在每个1下面所有2中将点两两连通，然后在整个图中求最大独立集。最大独立集=补图的最大团代码如下：#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=1e5+7;typedeflonglongll;intG[100][100];intans,cnt[100],group[10
ACgay_caoyue·2019-01-21 13:35
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他