图论的思维题，太秀了，网上答案也不多，我就也来bb吧 总之47个样例姑且是过了，不知道还有没有反例； 会求树的重心和中心了，挺好 ...
分类：
其他好文 时间：
2019-09-15 22:28:50
阅读次数：
76
参考资料:GC算法分类-https://zhuanlan.zhihu.com/p/41666328 《深入理解java虚拟机》第三章垃圾收集器与内存分配策略 一：GC分代--新生代跟老年代 gc活动空间为堆区域，堆按gc处理方式也可以分为新生代跟老年代。 对象内存分配跟使用的垃圾收集器有关，默认是在 ...
分类：
编程语言 时间：
2019-09-15 17:08:04
阅读次数：
110
做法 这里的修改是暂时的 找到一条最短路径$E$，需要考虑的是将最短路径上的边增大 每个点考虑与$1/n$的最短路径在E上前缀/后缀的位置，设$L_i,R_i$ 考虑每条边$(u,v)$，$u$和$v$分别在$E$上连$L$或$R$，相对于一个桥的形状，桥跨过的边则说明不经过那些边的最短路径 考虑是 ...
分类：
其他好文 时间：
2019-09-13 01:24:06
阅读次数：
138
B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast ...
分类：
其他好文 时间：
2019-09-09 23:05:55
阅读次数：
195
@ "TOC" 介绍 拓扑排序 ，很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic ...
分类：
编程语言 时间：
2019-09-09 00:01:20
阅读次数：
130
第一次接触图论算法写出来这一题以后可以通过测试样例，但是提交以后总是提示错误，先挂着。。。不知道什么时候找出bug (最后return前的system(“pause”) 是用来在vs里面调试用的) 希望大佬也能帮忙看下错误噢（今天刚刚申请的博客） ...
分类：
其他好文 时间：
2019-09-08 22:40:42
阅读次数：
145
图论基础 ， 最短路 图的简单概念 顶点 （Vertex）， 边 （Edge） 有向图 ， 无向图 ， 无向图是一种特殊的有向图 度 ，有向图分为出度 和 入度，无向图的度，代表 连出去的边 顶点 和 边 都可以具有属性，称为 权重 ，顶点称为 点权，边 称为 边权 稠密图 边很多，大约是 顶点的平 ...
分类：
其他好文 时间：
2019-09-08 14:12:29
阅读次数：
99
lh的简单图论 http://10.64.70.166/problem/1112 lh的简单图论 lh的简单图论 lh的简单图论 Description 众所周知，集训队的lh同学txdy，有一天他在写着代码，突然哼起了raprap，哟，哟哟，你看这个碗它又大又圆，就像这个题它又短又难，skrskr ...
分类：
其他好文 时间：
2019-09-07 01:33:53
阅读次数：
109
MST的三种解法 1>prim 2>kruskal 算法步骤步骤一：T是边的集合，其初始状态为空；步骤二：从原图剩余边中选取一条最小代价的边；步骤三：看其是否与当前T中其它边构成环路；步骤四：如果未构成环路，则加入T中；否则，丢弃该边；步骤五：是否还有剩余边，如果有则返回步骤二，否则，程序结束。 算 ...
分类：
其他好文 时间：
2019-09-06 17:27:57
阅读次数：
108
我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。 我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。 下次要是再看不出来是图论就要开个抽象图论总结了。。 这题我是一点思路都没有。 我们从分析状态入手吧。 问题在于，一个点只有 ...
分类：
其他好文 时间：
2019-09-05 18:12:53
阅读次数：
99
