摘要: 灰狼呼唤着同胞(brethren) 先求出确定边的联通块,有cnt块,显然方案数为2^(cnt-1) 联通块用dfs很好求 但此题还有并查集解法,且与一道叫团伙的题很像 边为0为敌人,1为朋友,敌人的敌人是朋友,朋友的朋友是朋友,正好对应本题情况 数据在管理里的文件 现附上dfs版(并查集还没写) 阅读全文
posted @ 2017-08-22 20:10 kakakakakaka 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 神在夏至祭降下了神谕(oracle) 题解:假设输入的数为n,m,l。那么很显然有以下几个特判: n+m>l --> summer n+m==l && m!=0 --> summer m%l==0 --> winter 然后我们发现k为奇数是必为winter,其实可以证明 k为奇数时,k=a+(a+ 阅读全文
posted @ 2017-08-22 17:24 kakakakakaka 阅读(204) 评论(0) 推荐(1) 编辑

Never forget why you start

//鼠标爆炸特效