摘要：/* 删除所有度小于2的节点，求剩余联通快大小 把要删除的点压入队列，删除与他的所有连边，如果删除该边后，与该点相连的点度小于2，那么把那个点压人队列 最后并查集/dfs/bfs之类的判断联通块大小就好了*/#include using namespace std; const int maxn=1e4+5; typedef long long ll; vector g[maxn];//边... 阅读全文

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学 阅读全文

摘要：题意：n只虫子，有两种性别，给出m次交配情况（正常是异性)，问是否会出现同性交配的情况 分析：两种方法解决 ，第一眼看到这道题，就是二分图染色，bfs一下，有没有解救Ok了，确实个并查集题，尴尬 2-SAT解法，把一个点拆成两个点，是和非 ，a b为异的话，那么a和b非 ，a非和b，x表示是，x+n 阅读全文