摘要: "题面" 最小生成树计数题。 每个$MST$中,每种长度的边的数目是一定的,由此可以搞一下 因为限制了同一长度的边的数量不超过10,可以$dfs$ 注意的一点:不要随随便便把东西放到for循环的里面如$for(i=1;i include int n,m,ecnt,fa[105],ans,cnt,nc 阅读全文
posted @ 2018-07-01 20:10 SWHsz 阅读(120) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1640 luogu数据真心水。 对于这种要多次二分图匹配的,可以把vis数组定义成一个int型的,加一个时间戳,然后dfs的时候只需判定是否这个时间遍历过这个点,然后就可以了。不用多次memset。操作神奇。 cpp i 阅读全文
posted @ 2018-07-01 09:53 SWHsz 阅读(122) 评论(0) 推荐(0) 编辑