2017年12月31日
bzoj1016: [JSOI2008]最小生成树计数(kruskal+dfs)
摘要： 1016: [JSOI2008]最小生成树计数 题目：传送门 题解： 神题神题%%% 据说最小生成树有两个神奇的定理： 1、权值相等的边在不同方案数中边数相等 就是说如果一种方案中权值为1的边有n条 那么在另一种方案中权值为1的边也一定有n条 2、如果边权为1的边连接的点是x1,x2,x3 那么另一 阅读全文
posted @ 2017-12-31 11:24 CHerish_OI 阅读(212) 评论(0) 推荐(0) 编辑