摘要: 什么垃圾比赛,A题说的什么鬼楞是没看懂。就我只会BD(其实C是个大水题二分),垃圾游戏,技不如人,肝败吓疯,告辞,口胡了E就睡觉了。 B 很容易发现,存在一种方案,使得相同字母连在一起,然后发现,当字母出现种类数大于等于4时,可以奇偶性相间地连接,然后讨论种类数<=3的:种类数为1,显然直接输出;种 阅读全文
posted @ 2019-05-01 23:49 hfctf0210 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 30分的O(m^2)做法应该比较容易想到:令f[i][j]表示i->j是否有解,然后把每个路径点数不超过2的有解状态(u,v)加入队列,然后弹出队列时,两点分别向两边搜索边,发现颜色一样时,再修改答案,加入队列即可。 100分是挺难想的,是个思维题,可以把边分成连接同色和异色两种。发现走过的路径一定 阅读全文
posted @ 2019-05-01 20:49 hfctf0210 阅读(265) 评论(0) 推荐(0) 编辑