题目链接： https://vijos.org/p/1046 题目大意： 给n个点(n<=100)，m条无向边(m<=10000)，问这张图的最小环长度。 （注意：无自环，同一个点对之间的多条路最终只算作1条而不是2个点的环，被这里坑了一次） 题目思路： 【最短路】 无向图最小环问题。 有向图最小环 ...
分类：
其他好文 时间：
2016-04-24 06:16:08
阅读次数：
151
题目链接：旅行社的烦恼 题意是求无向图的最小环，如果有的话，输出个数，并且输出权值。 刚刚补了一发floyd 动态规划原理，用了滑动数组的思想。所以，这个题就是floyd思想的变形。在k从1到n的过程中更新到k时，mindis数组中保存的是只经过1~k-1序号的点时，任意两个之间的最短路权值，这时候 ...
分类：
其他好文 时间：
2016-04-15 21:49:24
阅读次数：
226
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3885 Accepted Submission(s ...
分类：
其他好文 时间：
2016-04-09 18:30:07
阅读次数：
150
题目链接 题意：求最小环 第一反应时floyd判断，但是涉及到最少3个点，然后就不会了，又想的是 双联通分量，这个不知道为什么不对。 Floyd 判断 最小环 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #in ...
分类：
其他好文 时间：
2016-04-06 00:24:46
阅读次数：
208
源代码： #include<cstdio>#include<cstring>int n,i[1001][1001],f[1001][1001],ans;int main(){ memset(i,0x3f,sizeof(i)); memset(f,0x3f,sizeof(f)); ans=0x3f;
分类：
编程语言 时间：
2016-02-04 18:27:11
阅读次数：
250
Jdk：Java程序设计语言、Java虚拟机、Java API类库。Jdk是用于支持Java程序开发的最小环境。Jre：Java API类库中的Java SE API子集、Java虚拟机。Jre是支持Java程序运行的标准环境。Program Counter Register：较小的内存空间，可以看...
分类：
编程语言 时间：
2016-01-10 21:18:39
阅读次数：
273
题意：求有权无向图的最小环，环至少包括三个点。思路：设map[i,j]表示i到j的的距离。输入有重边，在处理输入的时候只保存最短边。取环中一个点k，左右点是ij则map[i,k]和map[k,j]是固定的不能变，可改变的是没有加入k点的i,j之间的最短路,设为dist[i,j]。那么最短环的长度表示...
分类：
其他好文 时间：
2015-12-14 06:50:12
阅读次数：
159
ServerCore删除活动目录u知识提示ServerCore是WindowsServer2008中新增的最小服务器核心安装选项，它提供了运行特定服务器角色所需的最小环境，从而降低了维护和管理需求以及对那些服务器角色的攻击范围，ServerCore没有传统的图形界面。下面讲解如何在ServerCore中删除活动目..
分类：
其他好文 时间：
2015-12-11 07:11:09
阅读次数：
157
算法提示最小环问题题目大意在一张带权无向图上，找出至少含 3 个点且权值和最小的环，并按环上的循序输出环上的点。存在重边，无自环。做法分析参考最小环问题，在更新 dist[i][j] 时，记录更新其的点 k，便于回溯路径。参考代码 1 #include 2 #include 3 #include.....
分类：
其他好文 时间：
2015-11-22 23:28:02
阅读次数：
212
情断斗地主，无力跳石头。 ——题记（摘自llgyc）day0:第一次做动车，去年居然在初赛就挂，一直幻想着能弥补去年的遗憾。。10点才到，直接洗洗睡。。day1:T1直接模拟。。T2找最小环dfs即可，没注意图不联通卡了一小会。。然后看到T3斗地主就傻了。。T3看起来代码量有点大，想了好一会儿才下手...
分类：
其他好文 时间：
2015-11-10 19:30:51
阅读次数：
192
