题目描述 In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph G is another simple undirected weighted grap ...
分类：
其他好文 时间：
2019-10-27 20:50:31
阅读次数：
119
问题描述 You are given a directed graph with n n nodes and m m edges, with all edges having a certain weight. There might be multiple edges and self loops ...
分类：
其他好文 时间：
2019-10-26 23:08:45
阅读次数：
94
这是一场比赛的 T4T4 ,身为蒟蒻的我当然没有想出来。 后来对基环树有了一点了解之后就来肝这道题。 首先对于一条边，只有两种情况 1.在环上，那么这个环只有全部正向或全部反向才可以成立，而总方案数显然是 2m ，其中 mm 是环上的边数，所以方案数就是 2m-2 2.不在环上，那么这种边就可以随意 ...
分类：
其他好文 时间：
2019-10-05 22:49:38
阅读次数：
111
邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac ...
分类：
编程语言 时间：
2019-10-02 22:44:55
阅读次数：
139
Connected Components? "CodeForces 920E " You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that ex ...
分类：
其他好文 时间：
2019-10-02 12:41:59
阅读次数：
102
A tournament is a directed graph without self-loops in which every pair of vertexes is connected by exactly one directed edge. That is, for any two ve ...
分类：
其他好文 时间：
2019-09-30 14:35:47
阅读次数：
113
一、决策树 决策树(decision tree)是一种基本的分类与回归方法。 决策树由结点(node)和有向边(directed edge)组成。 结点有两种类型：内部结点(internal node)和叶结点(leaf node)。 内部结点表示一个特征或属性，叶结点表示一个类。 1、决策树的构建 ...
分类：
其他好文 时间：
2019-09-26 17:30:43
阅读次数：
275
https://docs.microsoft.com/zh-cn/windows/win32/api/ntsecapi/nf-ntsecapi-lsalookupsids?redirectedfrom=MSDN ...
分类：
其他好文 时间：
2019-09-22 12:58:46
阅读次数：
82
9.3 关系的表示 关系的一般表示方法： 将所有关系列出； 用一个到{T, F}的映射 关系的特殊表示方法 用0 1矩阵(zero one matrix)来表示； 用有向图(directed graph)来表示 用邻接矩阵表示关系 称0 1矩阵MR为R的邻接矩阵, 定义如下： 1. 通过以下观察0 ...
分类：
其他好文 时间：
2019-09-18 19:20:23
阅读次数：
94
链接: https://nanti.jisuanke.com/t/41403 题意: State Z is a underwater kingdom of the Atlantic Ocean. This country is amazing. There are nn cities in the ...
分类：
其他好文 时间：
2019-09-15 16:50:38
阅读次数：
137
