10 2024 档案

二分图

摘要：二分图概念假设

G = (V, E)

是一个无向图，若点集

V

可以分解成互不相交的子集

(A, B)

，并且图中所有边

(i, j)

的端点

i

、

j

分别属于子集

A

、

B

，则称

G

是一个二分图。判断一张无向图时二分图，当且仅当图阅读全文

posted @ 2024-10-23 20:59 Zctf1088 阅读(40) 评论(0) 推荐(0) 编辑

临时起意加塞比赛总结

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

posted @ 2024-10-14 19:50 Zctf1088 阅读(15) 评论(0) 推荐(0) 编辑