给定一张图,求图中一个至少包含三个点的环,环上的点不重复,并且环上的边的长度之和最小. 点数不超过100个 输出方案 无向图: 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 #define mem(a,b) memset(a,b,sizeof(a)) 4 #defi ...
分类：
其他好文 时间：
2018-09-01 00:50:03
阅读次数：
206
https://www.zybuluo.com/ysner/note/1239406 题面 给出一个大小为$n$的无向图，求图中每个点的度数大于零且都是偶数的子图的个数。 $n\leq2 10^5$ 解析 子图不一定是联通的！！！ 则设图中最小环（不由其它环组成的环）的个数为$x$。 如果同一联通块 ...
分类：
其他好文 时间：
2018-08-05 21:38:30
阅读次数：
129
4923: Poj1734 Sightseeing trip Description 给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称 为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输 出"No ...
分类：
其他好文 时间：
2018-07-22 11:27:51
阅读次数：
307
tarjan https://blog.csdn.net/weixin_39872717/article/details/78472910 http://www.cnblogs.com/shadowland/p/5872257.html floyd: ...
分类：
其他好文 时间：
2018-06-16 14:29:06
阅读次数：
171
最小环问题：都比较容易得到从u 到 v 经过中间某一些结点的最短路，但是我们得确保回来的时候，不能经过那些结点，这样我们就需要改一下floyd算法了 进而我们想到用Floyd算法。我们知道，Floyd算法在进行时会不断更新矩阵dist(k)。设dist[k，i，j]表示从结点i到结点j且满足所有中间 ...
分类：
编程语言 时间：
2018-04-16 20:36:41
阅读次数：
296
Floyd 可以求解图上的最小环 这里需要注意的是无向图和有向图的求法是不一样的 有向图 : 正常跑一遍 Floyd 再遍历所有的 dp[i][i] 即自身到自身的距离，便是所求的最小环 #include<bits/stdc++.h> using namespace std; const int m ...
分类：
其他好文 时间：
2018-04-05 20:08:31
阅读次数：
178
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7483 Accepted: 2827 Special Judge Description There is a travel agency in ...
分类：
其他好文 时间：
2018-03-29 20:04:46
阅读次数：
155
fastDFS 分布式文件系统环境安装结合 nginx 负载均衡，实现小型分布式文件服务器部署。 ...
分类：
其他好文 时间：
2018-03-15 00:32:42
阅读次数：
271
一、基本原理 连接池基本的思想是在系统初始化的时候，将数据库连接作为对象存储在内存中，当用户需要访问数据库时，并非建立一个新的连接，而是从连接池中取出一个已经建立的空闲连接对象。使用完毕后，用户也并非将连接关闭，而是将连接放在连接池中，以供下一个请求访问使用。而连接的建立、断开都由连接池自身来管理 ...
分类：
数据库 时间：
2018-03-07 16:23:50
阅读次数：
274
题目链接：https://www.luogu.org/problemnew/show/P2661#sub 一种利用并查集求最小环的做法： 对于每个同学看作一个点，每次信息传递是一条有向边，当出现最小环的时候就是所求游戏轮数。 那么我们在并查集上进行一些改动，用dep数组来保存路径的长度，即轮数。 如 ...
分类：
其他好文 时间：
2018-03-07 11:33:57
阅读次数：
152
