2019年1月15日
P4208 [JSOI2008]最小生成树计数
摘要： 题目 "P4208 [JSOI2008]最小生成树计数" ~~以前一直以为JSOI的题应该比较水吧，果然还是我太ruo了~~ 做法 两个性质 $1.$：最小生成树中同一权值的边数一定 $2.$：最小生成树中同一权值的边连接后联通块状态相同 利用这两个性质，开两个数组维护所属联通块(并查集)，每次处理 阅读全文
posted @ 2019-01-15 07:10 y2823774827y 阅读(169) 评论(0) 推荐(0)