2017年10月19日
BZOJ 1016: [JSOI2008]最小生成树计数
摘要： Solution: Kruskal+并查集+暴搜 对于每一个符合题意的最小生成树，其每一条树边必定满足：①边权值和一定②对于最小生成树上的每一种权值的边，其数量一定 利用条件②，可以在每一种权值中dfs枚举所有情况，利用并查集判断待取边能否加入（因为回溯需要恢复状态，不能路径压缩） Code: 1 阅读全文
posted @ 2017-10-19 21:36 Michael_Zhuang 阅读(200) 评论(0) 推荐(0) 编辑