摘要:$2-SAT$的解法不止一种(例如暴搜),但最高效的应该还是Tarjan吧。 阅读全文
posted @ 2019-11-14 20:28 TheLostWeak 阅读 (10) 评论 (0) 编辑
摘要:"点此进入比赛" $A$:Ivan the Fool and the Probability Theory( "点此看题面" ) 大致题意: 给一个$n\times m$的矩阵$01$染色,使得不存在某个同色连通块大小超过$2$。 这道题看似很神仙,实际上仔细想一想、推一推性质,还是比较简单的。 先 阅读全文
posted @ 2019-11-14 14:41 TheLostWeak 阅读 (11) 评论 (0) 编辑