http://codeforces.com/gym/102028/problem/F F. Honeycomb time limit per test 4.0 s memory limit per test 1024 MB input standard input output standard o ...
分类：
其他好文 时间：
2019-05-19 23:28:19
阅读次数：
234
一、定义 AOV网络 在有向图中，用顶点表示活动，用有向边<Vi, Vj>表示活动Vi必须先于活动Vj进行。这种有向图叫作顶底表示活动的网络(Active on vertices)，记作AOV网络。 在AOV网络中，如果活动Vi必须在Vj之前进行，则存在有向边<Vi, Vj>，并称Vi是Vj的直接前 ...
分类：
编程语言 时间：
2019-05-14 19:17:48
阅读次数：
151
一、最短路 最短路是满足最优子结构性质的。可以用反证法证明。 1. Dijkstra 两个集合。$S$中的点是已经确定了到源点的最短路的，$V-S$是未知的。此时，$V-S$集合中的$d$全部都是由$S$得来的，换句话说，这些d值对应的最短路统统经过S内的点。 每一步从$V-S$中选择一个$d$最小 ...
分类：
其他好文 时间：
2019-05-14 18:58:31
阅读次数：
129
图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k（2≤k≤1000），代表在这条路径上的 ...
分类：
其他好文 时间：
2019-05-09 21:48:30
阅读次数：
585
据说原数据可以让复杂度不满的暴力O(Tn^2)过掉……O(Tn^2)方法类似于codeforces一场div2的E题 有一种比较好的方法：每次找出原图G中度最小的点加入q，然后将相邻的点加入新图G'。这显然能够得到一个最大的独立集。而p可以在维护度最小的点最大这一过程中，把G的所有点加入集合p。因为 ...
分类：
其他好文 时间：
2019-05-09 13:31:03
阅读次数：
161
HGsuspector：可扩展的集体欺诈检测异构图 论文核心思想： (1)将定向异构图分解为一组二分图 (2)在每个连接得二分图上定义一个度量，并计算它的得分，它融合了结构信息和事件概率。 论文的步骤： (1)论述可简化异构图的可行性 (2)提出了连接二分图的度量标准 (3)提出了密度函数p(i, ...
分类：
其他好文 时间：
2019-05-04 00:53:06
阅读次数：
221
题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来 表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之和。称dis ...
分类：
其他好文 时间：
2019-05-03 14:28:37
阅读次数：
151
图论蛮好玩的呢 比起数论真是有趣多了 有空整理一下下 首先，图是个什么鬼东东呢 graph， 一堆点集，一堆边集，可以把各种事物抽象成点，事物之间的联系用边来表示，边上还可有权值，表示距离费用等 e.g. 把各个城市抽象成点，城市之间可以由高铁直达的称作有联系（边）， 边上还可附加权值，俩城市间距离 ...
分类：
其他好文 时间：
2019-05-03 09:42:50
阅读次数：
134
今天主讲图论。 前言：图的定义：图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。 一、图的存储： 1、邻接矩阵： 2、邻接表： 数组模拟链表实现：记录每条边的终点、边权（如果有的话）、同一起点 ...
分类：
其他好文 时间：
2019-05-02 21:27:10
阅读次数：
163
Problem UVALive - 3211 - Now or later Time Limit: 9000 mSec Problem Description Input Output Sample Input 10 44 156 153 182 48 109 160 201 55 186 54 2 ...
分类：
其他好文 时间：
2019-04-22 20:47:18
阅读次数：
131
