题面 先讨论没有 shift 模式的情况,显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后,发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点,设其为菊花图的中心 \( ...
分类:
其他好文 时间:
2021-03-16 11:53:50
阅读次数:
0
求强连通/割点/桥 step1 将图深搜,形成深搜树,按遍历顺序标号->dfn[i] step2 将low[i]初始化为dfn[i] step3 回溯时low[i]=min(low[i],low[i的儿子]) 判断 DFN[]作为这个点搜索的次序编号(时间戳) LOW[]作为每个点在这颗树中的,子树 ...
分类:
编程语言 时间:
2021-03-16 11:48:55
阅读次数:
0
1、上传安装包至目录:如/opt/java,解压 tar -zxvf 2、修改环境 vim /etc/profile 3、使命令生效 source /etc/profile 4、验证是否安装成功 ...
分类:
其他好文 时间:
2021-03-16 11:46:19
阅读次数:
0
vue中router-view子传父通信(以折叠左侧导航栏为例说明)问题描述平常我们子传父,都是写在组件上,写在router-view视图层上的并不多。实际上写在router-view视图层上基本上一样的。本篇文章就记录一下用法。以折叠左侧导航栏为例。布局图示代码步骤图示二者关系为父子组件关系最终效 ...
分类:
其他好文 时间:
2021-03-16 11:42:31
阅读次数:
0
调用Actor 方法:POST/GET/PUT/DELETE http://localhost:3500/v1.0/actors/<actorType>/<actorId>/method/<method>创建 Timer:POST/PUT http://localhost:3500/v1.0/act ...
分类:
其他好文 时间:
2021-03-15 11:32:43
阅读次数:
0
一、启动pod 1. 手动启动 apiVersion: v1 kind: Pod metadata: name: nginx-test labels: app: nginx-test spec: containers: - name: nginx image: nginx imagePullPoli ...
分类:
其他好文 时间:
2021-03-15 11:26:20
阅读次数:
0
问题 如果你用过svn,一定知道svn export,可以用来从代码库中导出一份干净的代码(没有.svn等)。git是否有类似功能呢? git archieve 可以用于将库中代码打包。 1. 基本用法: git archive --format tar.gz --output "./output. ...
分类:
其他好文 时间:
2021-03-15 11:26:06
阅读次数:
0
启动/停止 服务 启动服务 net start mysql 停止服务 net stot mysql 查看服务启动状态 window+R -->services.msc -->找到MySQL ...
分类:
数据库 时间:
2021-03-15 11:24:34
阅读次数:
0
自增且连续主键的分页查询 避免前n条记录的读取[https://dev.mysql.com/doc/refman/5.7/en/limit-optimization.html](mysql manual),可以采用: select * from t1 where id >99000 limit 2; ...
分类:
其他好文 时间:
2021-03-15 11:20:12
阅读次数:
0
1.上传安装包 在CRT中 Alt+p 打开文件上传页面sftp put (Windows中nginx存放目录) 2.解压安装包 在Linux中找到上传的Nginx压缩包 cd ~(一般在当前用户的工作目录下,或者sftp页面有提示) 把文件移到合适的地方解压(mv nginx-1.17.5.tar ...
分类:
系统相关 时间:
2021-03-15 10:46:21
阅读次数:
0