xiayuyang

很久很久之前，树林里住着一群兔子。但是不幸的时，森林里还有一匹狼，这匹狼隔三差五就来骚扰兔子，兔子为了抵抗狼的袭击，也组织了军队来与狼战斗。这一系列战役发生在很久之前了，现在的人们只能通过史书来了解当时的战役。我们假设一共有N只兔子，编号为1-N，史书上记载了K场兔子与狼之间的战役。每场战役，兔子们派出这N只兔子的中的若干只（即一个集合）去与狼战斗，史书上同时也记录了这场战役的结果（兔子胜利或者狼胜利）。但是史书的记录并不可靠，有时会出现矛盾的情况，矛盾的情况有以下两种：1、有一场战役兔子集合S去迎战狼

luogu链接解法首先需要观察出一个性质：对于一个环，环上的点选择的方案应该是一致的。就是说对于P的一个环，对应位置的AiA_iAi​要么全是pip_ipi​，要么全是iii。对于Q类似有了这个条件，我们考虑将一个环内的点看成同一个点，这样方便决策。然后分类讨论Pi,QiP_i,Q_iPi​,Qi​的情况：如果Pi==i && Qi==iP_i==i...

解法考虑：首先，如果只有3种区域，那么是一定可以有人获胜的。对于一个2*2的小方格，如果4个格子的区域都不相同，那么如果可以将这4个格子的区域先染成0色，然后将其它格子的区域染成1色，然后从这4个格子出发，能够到达4条边界，说明，只用这4种区域，就可以将整张图上下隔离，左右隔离，那么一定是有染色方案可以让整张图不不满足要求的。...

题目链接题意有n个人，和m对朋友关系，每个人有一个01标记，给每个人从新安排01标记，如果于其本来的标记不同，或者一对朋友的01标记不同，择算作一次冲突，问最少会有几次冲突。解法最小割，首先开两个点S,T分别表示一个人原来的编号是0还是1，然后每个人向对应的节点连边，然后每对朋友之间也连边，注意这里连双向边，因为朋友关系是相互的。这里割一条边的意义相当于发生了一次冲突。#include&...