问题 J: Degree Sequence of Graph G 题目描述 Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland c ...
分类：
其他好文 时间：
2019-08-07 21:02:04
阅读次数：
191
图论+构造 首先可以发现如果去除了可以改变权值的边，$s$到$t$的最短路若小于$l$，那么一定不行 若等于则直接将可改边权的边改为inf，输出即可 那么现在原图中的最短路是大于$l$的 因为每一条边是都要加入图中的，而且每条边边权至少为1 那么可以不断向图中加入权值为1的边，并且在加边的过程中不断 ...
分类：
其他好文 时间：
2019-08-07 19:10:54
阅读次数：
72
1134 Vertex Cover (25 分) 1134 Vertex Cover (25 分) 1134 Vertex Cover (25 分) A vertex cover of a graph is a set of vertices such that each edge of the g ...
分类：
其他好文 时间：
2019-08-05 00:12:32
阅读次数：
91
linux查看操作系统版本信息 一、linux下如何查看已安装的centos版本信息： 1.Linux查看当前操作系统版本信息 cat /proc/version Linux version 2.6.32-696.el6.x86_64 (mockbuild@c1bm.rdu2.centos.org) ...
分类：
系统相关 时间：
2019-08-04 13:33:02
阅读次数：
123
1.函数：len()作用：返回字符串、列表、字典、元组等长度语法：len(str)参数： str：要计算的字符串、列表、字典、元组等返回值：字符串、列表、字典、元组等元素的长度实例 1、计算字符串的长度： >>> s = "hello word" >>> len(s) 10 2、计算列表的元素个数： ...
分类：
编程语言 时间：
2019-08-04 00:53:50
阅读次数：
131
判断一个给定图是不是二分图. 题目提供一个用二维数组存储的邻接表. 常规的二分图判断，点着色. 注意要将图存入类中，因为dfs需要访问图中的点. ...
分类：
其他好文 时间：
2019-08-02 15:04:07
阅读次数：
136
这个有两种方法： 一、倍增 就是维护一个节点的第$2^0,\ 2^1,\ 2^2\ ...$层父亲，这样的话我们在后面查询的时候就可以直接“跳”着找。 第二行相当于将$dep(x) dep(y)$的值做 二进制拆分 。 跳到同一深度之后，如果两个节点已经跳到同一个位置，就直接退出。 否则，就要继续 ...
分类：
编程语言 时间：
2019-08-01 16:01:55
阅读次数：
101
Submit a manuscript through EDAS and I am using the IEEEtran class (conference option). EDAS gives the following errors: Solutions: 1. May be caused b ...
分类：
其他好文 时间：
2019-08-01 00:03:17
阅读次数：
496
什么是webpack? 官网给出的概念是:本质上，webpack 是一个现代 JavaScript 应用程序的静态模块打包器(module bundler)。当 webpack 处理应用程序时，它会递归地构建一个依赖关系图(dependency graph)，其中包含应用程序需要的每个模块，然后将所 ...
分类：
Web程序 时间：
2019-07-31 13:12:11
阅读次数：
106
Problem Description A thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edge ...
分类：
移动开发 时间：
2019-07-30 21:53:19
阅读次数：
187
