摘要: 题目描述 题解 三分图真的能判定吗…… 不难发现每个点一定在一个三元环里(否则还可以加入边) 也就是这个图的染色是唯一的,可以先随便找出一个三元环并染上不同的色,然后任意两个点又可以将它们共同在的三元环的剩下一个点确定颜色 由于每个于是整个图的染色唯一 考虑一条边啥时候添加进去是不合法的,肯定是连接 阅读全文
posted @ 2019-07-01 17:39 KingSann 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 吐槽 windows下没有-fsanitize选项也太反人类了 数组开反FST,不然可以吊打std了(大雾 题目描述 题解 现在迫切需要有一个《交互题出题公约》 下发了个没有任何用的grader.cpp 然后去问出题人了几个关于grader的问题,然后都无可奉告…… 不难发现出题人顶多也就想到这些 阅读全文
posted @ 2019-07-01 17:20 KingSann 阅读(168) 评论(0) 推荐(0) 编辑