把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年6月20日
luogu P3225 [HNOI2012]矿场搭建
摘要： 题面传送门 感觉这道紫题质量还是可以的。 我们先跑一遍$Tarjan$求出图的割点，然后根据割点将图割开。对于每个连通块，分类讨论: 如果没有接触到割点，那么要设两个点，因为要考虑原来那个塌了的情况。方案数乘上$C^{2}_$ 如果只有一个割点，那么为了防止割点崩塌，得设一个，方案数乘上$n$ 如果 阅读全文
posted @ 2020-06-20 20:01 275307894a 阅读(42) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end