https://codeforces.com/contest/1220/problem/E //思路:由题可知，不能往回走,因此先找出所有的叶子节点,从叶子节点往root根节点去搜索，碰见环则停止，因为在环中的节点是一定可以相互到达的，因此就不会存在一个选择问题 //最后把所有环中的节点w[i]累加 ...
分类：
其他好文 时间：
2019-10-06 18:50:42
阅读次数：
82
1. 最小生成树定义 树是指没有环路的图，生成树就是指一个图上面删除一些边，使它没有环路。 最小生成树就是指生成树中边权之和最小的那一种。 上图的最小生成树就是这样： 2. Prim 算法 2.1. 算法流程 就以上图为例： 1. 先选择一个起始点，我们就以A为例。 2. 创建一个集合S，用来存储已 ...
分类：
编程语言 时间：
2019-10-04 15:22:13
阅读次数：
107
题目描述 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类：
其他好文 时间：
2019-10-03 23:37:39
阅读次数：
327
一、基于xml 执行的切入点中具体方法有返回值，则方法结束会立即执行后置通知，然后再执行环绕通知的放行之后的代码； 2、连接点即所有可能的方法，切入点是正真被切的方法，连接点方法名： 其中，只有环绕通知的切入点参数不一样，是可以放行的切入点； 3、异常通知是处理异常； 切面类中的异常通知的方法参数列 ...
分类：
Web程序 时间：
2019-10-02 14:24:16
阅读次数：
149
①中文题目 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环， ...
分类：
其他好文 时间：
2019-09-29 20:14:15
阅读次数：
98
DevOps 是一个完整的面向IT运维的工作流，以 IT 自动化以及持续集成（CI）、持续部署（CD）为基础，来优化程式开发、测试、系统运维等所有环节。突出重视软件开发人员和运维人员的沟通合作，通过自动化流程使得软件构建、测试、发布更加快捷、频繁和可靠。 --微信小程序系列+docker系列 htt ...
分类：
其他好文 时间：
2019-09-28 20:01:35
阅读次数：
111
一、什么是变量？ 变量就是一个固定的字符串替代更多更复杂的内容，当然内容里面可能还有变量、路径、字符串等等内容，最大的特点就是方便，更好开展工作 1.变量有环境变量（全局变量）和局部变量 环境变量就是全局变量，可以在创建他们的shell及派生shell都可以用 局部变量只能在创建他们的shell中使 ...
分类：
系统相关 时间：
2019-09-26 23:44:50
阅读次数：
123
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2019-09-24 17:47:23
阅读次数：
103
window系统DOC中set指令用于查看所有环境变量 path环境变量：电脑在path中所有路径中寻找指令或程序或可执行文件 bin文件夹中存在二进制文件，可执行文件 ...
分类：
其他好文 时间：
2019-09-21 19:19:54
阅读次数：
73
分析 我们发现任取条路径 对于路径外的环一定可以将它完整的取到 而对于和路径有交的环相当于用一段新路径代替原来的一段路径 所以我们只需求出任意一个1到n的路径和图上所有环的值 然后借助线性基求出异或最大值即可 代码 ...
分类：
其他好文 时间：
2019-09-14 19:40:03
阅读次数：
96
