摘要：
2018.04.05 update: 今天无意间重新翻开了博客发现了这个历史遗留问题，已经知道是卡特兰数了，但由于取模的数不是素数啊。。。好像还是不太会做。 不会做。打表打不起来，只知道规律。 规律： a[i][1]=i; a[i][i]=a[i][i-1]; a[i][j]=a[i-1][j]+a 阅读全文
posted @ 2015-05-07 14:38
Fighting_Heart
阅读(184)
评论(0)
推荐(0)
摘要：
每个连通分量最多只有一个环，求怎么连接使费用最大按费用从大到小排序，一条一条加边，连接一个集合内两个点的时候，判断这个集合之前有没有成环，连接两个集合的时候，判断两个集合的状态，如果都没有，则合并后也没有环，如果有一个有环，合并有也有环，如果两个都有环，则不能合并。#include#include#... 阅读全文
posted @ 2015-05-07 13:44
Fighting_Heart
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号