g2o详细介绍g2o学习——g2o整体框架：https://blog.csdn.net/wubaobao1993/article/details/79319215g2o学习——再看顶点和边：https://blog.csdn.net/wubaobao1993/article/details/7932 ...
分类：
其他好文 时间：
2019-07-27 18:37:51
阅读次数：
66
### 灵魂三问#### 什么是继承？继承是一种创建新的类的方式，新创建的叫子类，继承的叫父类、超类、基类。特点：子类可以使用父类的属性（特征、技能）继承是类与类之间的关系#### 为什么要继承？减少代码冗余、提高重用性#### 如何用继承？单继承```pythonclass grandFather... ...
分类：
编程语言 时间：
2019-07-25 23:49:39
阅读次数：
218
图的联通性 0.【前置知识】 图上dfs相关概念 vis数组：在图的遍历中，往往设置了一个标记数组vis的bool值来记录顶点是否被访问过。但有些时候需要改变vis值的意义。令vis具有3种值并表示3种不同含义 vis = 0,表示该顶点没没有被访问 vis = 1,表示该顶点已经被访问，但其子孙后 ...
分类：
移动开发 时间：
2019-07-25 23:25:37
阅读次数：
160
3143: [Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总 ...
分类：
其他好文 时间：
2019-07-25 23:10:42
阅读次数：
99
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
ZOJ3537 Cake 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537 题意： 给你几何形状的蛋糕，你需要按照顶点来切蛋糕，每次切蛋糕会产生一个贡献，$val=cost_{i, j} |x_i + x_j| ...
分类：
其他好文 时间：
2019-07-21 01:22:15
阅读次数：
111
Luogu P3386 【模板】二分图匹配 二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 二分图匹配：给定一个二分图G，在G的一个 ...
分类：
其他好文 时间：
2019-07-20 17:07:56
阅读次数：
135
题目大意：给定一棵 N 个点的树，边有边权，定义“线树”为一个图，其中图的顶点是原树中的边，原树中两条有公共端点的边对应在线图中存在一条边，边权为树中两条边的边权和，求线图的最小生成树的代价是多少。 题解： 对于树中的一个顶点来说，假设有 M 条边以该顶点为一个端点，那么这 M 条边对应到线图中的顶 ...
分类：
其他好文 时间：
2019-07-20 13:16:27
阅读次数：
105
这个题是我照着题解一点点理解一点点打出来的。 拓扑排序： 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 确定一个图的拓扑排序是基于bfs的，bfs是基于队列的。 首先记录所有的点和所有点的入度（在连边时顺便求得的 ...
分类：
编程语言 时间：
2019-07-17 20:30:14
阅读次数：
126
约会 Rendezvous 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述 给定一个有 nnn 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_ia?i?? 和 bib_ib?i??，求满足以下条件的 xix_ix?i?? 和 yiy_iy?i?? ...
分类：
其他好文 时间：
2019-07-17 18:28:20
阅读次数：
93
