题目非常得不简洁，所以这里还是做一下翻译吧 总的来说，就是给你一个图，有一些无向边，然后有一条边可能会堵车（可以理解为这条路不能走），这条边是任意的。求一个时间，这个时间满足在任意一条路堵车的时候，玛丽卡都可以从起点走到终点 那其实不难发现，这道题的答案就是在少一条边的情况下，求出所有最短路中最长的 ...
分类：
其他好文 时间：
2020-06-29 15:08:11
阅读次数：
51
[codeforces 1335C] Two Teams Composing 统计技能种类数量+统计同一技能最大数量 https://codeforces.com/contest/1335/problem/C 7 4 2 4 1 4 3 4 统计技能种类数量 4种不同技能 统计同一技能最大数量 技能 ...
分类：
其他好文 时间：
2020-06-28 22:18:27
阅读次数：
90
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍： 状态表示： 转移方程：i是当前节点，j是下一步要走的节点 子集枚举： 核心代码：1。由当前枚举未知 首先枚举状态，枚举S中包 ...
分类：
其他好文 时间：
2020-06-28 22:17:06
阅读次数：
58
1.说明 kong 使用 kubernetes集群外的Cassandra作为db 2.kong yaml 1.包含迁移脚本的yaml apiVersion: v1 kind: Namespace metadata: name: kong apiVersion: apiextensions.k8s.i ...
分类：
Web程序 时间：
2020-06-28 20:53:55
阅读次数：
98
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Carousel< ...
分类：
Web程序 时间：
2020-06-27 19:52:10
阅读次数：
64
IfcRightCircularCylinder是一个构造实体几何（CSG）三维基本体。它是一个有圆形底座和顶部的实体。由与圆柱轴线保持固定距离的点形成的圆柱面。继承位置属性定义IfcAxisPlacement3D并提供： ①SELF\IfcCsgPrimitive3D.Position：基本体的轴 ...
分类：
其他好文 时间：
2020-06-26 20:26:06
阅读次数：
51
【题目描述】 有一个有 \(n\) 个节点，\(n-1\) 条河道的树形水系。 每个河道有一个最大容水量 \(c[x][y]\) 表示点 \(x\) 到 \(y\) 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 ...
分类：
其他好文 时间：
2020-06-26 14:20:22
阅读次数：
43
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2020-06-26 10:37:45
阅读次数：
38
输入 随机序列长度，返回 随机序列 int * randpermC(int N) { int *arr = (int*)malloc(N * sizeof(int)); int *arr2 = (int*)malloc(N * sizeof(int)); int count = 0; memset( ...
分类：
编程语言 时间：
2020-06-26 10:30:24
阅读次数：
91
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 第一个想到的是回溯法，回溯到 ...
分类：
其他好文 时间：
2020-06-26 10:22:26
阅读次数：
50
