摘要：
题目链接 "P3388 【模板】割点（割顶）" 解题思路 最近学的东西太杂了，多写点博客免得自己糊里糊涂的过去了。 这个题求割点，感觉 "这篇文章" 写得挺好。 割点是啥？如果去掉这个点之后连通图变成多个不连通图了，那这个点就是割点。 那我们如何求割点呢？~~显然，我们可以无视复杂度枚举一下每个点然 阅读全文
摘要：
题目链接 "microhhh的回城" 解题思路 这题挺有意思的。本来寻思放在$DS$第一次练习赛应该不会很难吧，结果愣是卡在数据范围上写不出来。 然后暴力过掉了,但是用了$1019ms$。感觉可以继续优化。（放一下暴力代码，不解释了） include include int n,m; char ma 阅读全文
摘要：
题目链接 "P2055 [ZJOI2009]假期的宿舍" 解题思路 ~~因为懒~~，提供一种不连边，直接根据题目给出的邻接矩阵进行匈牙利算法的思路。 $a[i][j]$表示$i$能不能睡$j$的床，需要根据具体情况在读入的时候适当调整。 $inv[i]$表示第$i$个需要在学校睡觉的人（可能是在校学 阅读全文