2016.12.17【初中部 GDKOI 】模拟赛B组

T1：

显然，因为不能有两个决策不一样，则如果有一决策不一样，对应的决策就确定了，所以依次特性，连一个图，如样例，f'N','N'=true  f'Y''Y'=true......如果某一点是以一决策开始，却连向了同一点的对应决策，则此决策不通

难度：***

T2：

显然，对于第i个位置的差ftot[a]-tot[b]，tot[b]-tot[c]如果之前出现过，则加上之前的方案数，正确性显然，因为f不能开完，哈希即可

证：

例当前a个数为5，b个数为3，c个数为3

则之前如果a个数为3，b个数为1，c个数为1，类似前缀和的思想相减即可得a个数为2，b个数为2，c个数为2

难度：****

T4：

显然bfs+二分答案，用类似树的思想判断联通即可（如果某两节点联通，则其最老父亲一定联通）

难度：**