BZOJ 3632 | 蒙特卡罗随机化

大概就是让你求一般图的最大团。

直接随机化。然后我们把点序当 PEO 打乱,假装第一个点在最大团里。

然后就判一下其余点的连通就好了。

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据