摘要：二分图 概念 假设 \(G=(V,E)\) 是一个无向图，若点集 \(V\) 可以分解成互不相交的子集 \((A,B)\)，并且图中所有边 \((i,j)\) 的端点 \(i\)、\(j\) 分别属于子集 \(A\)、\(B\)，则称 \(G\) 是一个二分图。 判断 一张无向图时二分图，当且仅当图 阅读全文

摘要：临时起意加塞 T1 Hunte T2 Defence T3 Connect 从今天开始我要好好写比赛总结 赛时思路 今天由于没有特别睡醒，所以考试前一个小时状态不佳。 T1 看见 45pts 可做，决定写状压 dp。写了一个小时没写出来，然后改为去写状压 + 记搜，一下子就写出来了。 T2 上有策略 阅读全文