2018年8月24日
loj10104 [POI 2008]Blockade
摘要： 传送门 分析 我们知道对于一个割点，我们如果去掉它就会使原来的图被分为若干块，则这是我们将所有块包含的点的个数两两相乘即可，而如果不是割点则对于图的连通性没有影响。注意在最后要加上2*（n-1）表示去掉的那个点对答案产生的贡献。 代码 阅读全文
posted @ 2018-08-24 19:20 水题收割者 阅读(273) 评论(0) 推荐(0)
loj10131 暗的连锁
摘要： 传送门 分析 首先我们知道如果在一棵树上加一条边一定会构成一个环，而删掉环上任意一条边都不改变连通性。我们把这一性质扩展到这个题上不难发现如果一条树边不在任意一个新边构成的环里则删掉这条边之后可以删掉任意一条新边，对方案数的贡献是m。而如果它只在一个新边构成的环中则要删除这条边和对应的新边，对方案数 阅读全文
posted @ 2018-08-24 14:05 水题收割者 阅读(486) 评论(0) 推荐(0)
loj10102 旅游航道
摘要： 传送门 分析 一道喜闻乐见的求桥的板子题。 代码 阅读全文
posted @ 2018-08-24 08:17 水题收割者 阅读(256) 评论(0) 推荐(0)