摘要：ACOI2020 T3 阅读全文

摘要：$$Stay \; hungry, \,\, Stay \; foolish$$ 阅读全文

摘要：题目描述 zP1nG很清楚自己打不过灭霸，所以只能在自己出的题里欺负他。 咳咳。这一次他得到了空间宝石$Tesseract$。 世界之树连接着九界，此时灭霸和zP1nG都在九界的某个地方。而九界是相互无法到达的。zP1nG为了追杀灭霸，决定使用空间宝石的力量到达灭霸身边。因为zP1nG不擅长使用空间 阅读全文

摘要：传送门 题解 在最短路的基础上，有的点需要在所有前置节点都到达之后才能到达。 反映到算法上就是我们为每一个点记录一下依赖的点的个数，每松弛一个点，就把它所支持的点的记录--，只有当一个点的记录为零时，它才能入队。 #include <bits/stdc++.h> using namespace st 阅读全文

摘要：二分图及其匹配的基本问题 ​ 不务正业系列，简单写一下二分图作业里的题解。课件剽窃自Y老师~~（老师别打我）~~ 二分图 概念 二分图又称作二部图，是图论中的一种特殊模型。 设 \(G=(V,E)\) 是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)\(，并且图中的每条边\)(i， 阅读全文