დ♂Hany01's Blog Space♂ღ

Description Solution 首先如果边数大于3n−63n−63n-6直接输出NO 我们将哈密顿回路看做一个圆，一对边如果全部在圆内相连会相交，那么它们如果全部在圆外连边也会相交。也就是如果其中一条在圆内，那么另一条一定在圆外。这就是个2-SAT问题了。 直接建图后求SCC即可 当然这题也可以用并查集水过。 Code /**********************...

Description 还是uoj的题面美观 Solution 考虑枚举每一个x具体代表的是a，b，c中的哪个。 现在的问题是如何判断一个地图方案可行。 这显然是一个2-SAT。 如果不会2-SAT，这里推荐天天踩我的zjp_shadow的博客 对于每一个限制： 1. hi=Sihi=Sih_i=S_i，可以直接忽略这个限制。 2. hi≠Si,hj=Sjhi≠Si,hj=Sjh...

Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成，而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会，...

Description 有nnn面flag，每个flag可以立在两个地方，求出一种方案使得flag之间的最小距离最大。 Solution 首先二分这个距离，然后用2-SAT检查方案是否可行。 这样最坏情况建出来的边是n2n2n^2的，用线段树优化建边即可。 Code /************************************************ *...