题意：https://codeforc.es/contest/1209/problem/D 有n个点心，有k个人，每个人都有喜欢的两个点心，现在给他们排个队，一个一个吃，每个人只要有自己喜欢的点心就会吃掉（不会留给后面的人）。 如果有人什么都没吃就会不开心，问怎么安排使不开心的人最少。 思路： 看成 ...
分类：
其他好文 时间：
2019-09-16 21:41:09
阅读次数：
100
定义 对于有向无权无环图，进行拓扑排序 实现方式 Kahn算法 基于DFS的拓扑排序算法 Kahn算法 优化前时间复杂度O($n^{2}$) 排序的过程 1.对于DAG，先输出没有前驱的点 2.把与前驱相关的边删除 3.继续输出没有前驱的点 4.重复前者，直到DAG为空或者没有前驱 如果我们有如下的 ...
分类：
编程语言 时间：
2019-09-16 19:48:35
阅读次数：
93
传送门 考虑构建图论模型，每个客人看成边，菜看成点，那么每个客人连接他喜欢的两个菜 对于某个客人，如果他要开心，它连接的两点至少要有一个还未被选择 考虑一个显然的贪心，我们要尽量让每个客人只吃到一种菜 考虑构建一个生成树，每次从树上一个节点往外延伸，连向一个新的点，那之间的边就是新的一个客人 并且这 ...
分类：
其他好文 时间：
2019-09-16 12:15:44
阅读次数：
100
图论的思维题，太秀了，网上答案也不多，我就也来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
