摘要: 题目链接 题目思路 要对数字充满感觉 1e5 20 那么就是log 1e5 5 那么就是loglog 而loglog就是开根号 然后就用开根号的思维去写即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define d 阅读全文
posted @ 2021-09-08 21:05 hunxuewangzi 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 这个题意好绕 就是一个$n$个点 $m$条双向边的图 你要对一些点进行标记,并且标记的点不能直接相邻 如果两个相邻的点都没有被标记,那么这两个点的边则被删除 看最后能否构成一个连通图 题目思路 就是如果题目不连通那就是NO,否则就是YES 染色方案就是类似于bfs层层染色 保证不 阅读全文
posted @ 2021-09-08 14:38 hunxuewangzi 阅读(65) 评论(0) 推荐(0) 编辑