摘要：
一个图如果是二分图，那么这个图不存在奇环,反之也成立 模板题目：Catch 题意：一个无向图有\(n\)个节点，\(m\)条边，从编号为\(s\)的点出发，每个单位时间可以从当前点走到一个相邻的点，问存不存在这样一个时刻，从\(s\)出发，可以在这个时刻到达任何一个点。 题解：我们称那个符合要求的时 阅读全文
该文被密码保护。 阅读全文
摘要：
Pastoral Life in Stardew Valley 题意：给定一个\(n*m\)大小的矩阵，在里面画两个矩阵，且两个矩阵嵌套。小矩阵最小为\(1*1\)。求有多少种方案 题解：对于矩形，由于长宽互不影响，所以我们根据乘法原理先算横坐标有多少种情况，纵坐标有多少种情况，最后相乘就好了 看横 阅读全文
摘要：
Cockroaches 题意：有n只虫，每只虫的位置都用一个横竖坐标表示，现在有一种杀虫剂，这种杀虫剂放到某一点，它能将所在它所在的行和列的所有虫杀死，现在让求出只放一个杀虫剂，最多能杀多少只虫和在满足杀最多只虫的情况下，有多少种放置方法能杀这么多只虫。 题解具体见代码 AC_Code: 1 /* 阅读全文