摘要： 题意 "题目链接" $T$组数据，给出$n$个点$m$条边的无向图，问是否存在一个奇环/偶环 Sol 奇环比较好判断吧，直接判是否是二分图就行了。。 偶环看起来很显然就是如果dfs到一个和他颜色不相同的点，说明出现偶环。 但事实上有一种情况没考虑到。 像这样 显然 会形成一个环 显然该偶环是两个奇环 阅读全文

摘要： 题意 "题目链接" $T$组数据，给出$n$个点的度数，问是否可以构造出一个简单图 Sol Havel–Hakimi定理： 给定一串有限多个非负整数组成的序列，是否存在一个简单图使得其度数列恰为这个序列。 令$S=(d_1,d_2,\dots,d_n)$为有限多个非负整数组成的非递增序列。 S可简单 阅读全文