HDU 5952 Counting Cliques 题意：给一个图，给出一个值s，问这个图里面有多少个s条边的完全图。 题解：直接dfs，因为每个点最多只有20个出度，只是在记录时需要单向记录，dfs的时候也就从前往后扫了。现在终于知道当时T掉的原因了。。。原来记录点时set改成数组就不会超时了。纪 ...
分类：
其他好文 时间：
2016-10-31 00:03:06
阅读次数：
244
经过思考后，很明显，我们可以看出应该是求出两条最长的链，链是指挂在连通块上的 1,5可以称作一条链，但是，图里会有连通块，也就是环或者几个环相交在一起，这时就很难求链。这时，需要进行缩点。 缩点是把连通块变成一个点，大概是通过tarjan求出桥，也就是删掉这条边之后，图变得不连通，求出桥之后，把这些 ...
分类：
其他好文 时间：
2016-10-31 00:03:09
阅读次数：
263
1、Linux集群主要分成三大类( 高可用集群， 负载均衡集群，科学计算集群)（下面只介绍负载均衡集群） 负载均衡集群(Load Balance Cluster) 负载均衡系统：集群中所有的节点都处于活动状态，它们分摊系统的工作负载。一般Web服务器集群、数据库集群和应用服务器集群都属于这种类型。 ...
分类：
其他好文 时间：
2016-10-31 00:01:41
阅读次数：
190
