题目大意： 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉 ...
分类：
其他好文 时间：
2020-08-28 11:48:31
阅读次数：
54
Ant Trip 分析 题意很简单，爆搜的时间复杂度比较高，不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一（无向），然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { scanf ("%d %d", & ...
分类：
其他好文 时间：
2020-08-26 18:31:43
阅读次数：
51
如果这个图是欧拉路，则每个顶点的出度等于入度。即out[i] = in[i] 如果这个图是半欧拉图，则起点的出度比入度大1，终点的入度比出度大1.其余顶点的出度等于入度。如果满足上述条件，就可以将所有单词链接起来，否则不能。 当然，在判断出度入度的时候还有一点需要注意，那就是除了起点终点以外的顶点， ...
分类：
其他好文 时间：
2020-08-10 17:33:39
阅读次数：
73
点击查看代码块 /* 找字典序最小的欧拉路，也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类：
其他好文 时间：
2020-08-07 12:35:13
阅读次数：
76
nginx可以实例负载均衡。准备工作操作系统：欧拉2.8armecs-cecd-0002：192.168.0.141#Nginx服务器ecs-cecd-0001：192.168.0.8#Web服务器ecs-cecd-0003：192.168.0.92#Web服务器配置web访问在ecs-cecd-0001与ecs-cecd-0003上安装httpd：yuminstall-yhttpd在ecs-ce
分类：
其他好文 时间：
2020-08-03 09:43:06
阅读次数：
86
题目描述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，编号为 $1$ 到 \(n\) ，没有自环，可能有重边，每一条边有一个正权值 \(w\) 。 给出 \(q\) 个询问，每次给出两个不同的点 \(u\) 和 \(v\) ，求一条从 \(u\) 到 \(v\) 的路径上边权的最大值最 ...
分类：
Web程序 时间：
2020-07-26 19:44:14
阅读次数：
96
1.欧拉角旋转 public void Rotate(Vector3 eulers, [DefaultValue("Space.Self")] Space relativeTo); 就容易想到的就是transform.Rotate方法： 1 RotationObj.transform.Rotate( ...
分类：
编程语言 时间：
2020-07-13 21:43:11
阅读次数：
104
题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 ...
分类：
其他好文 时间：
2020-07-12 19:09:23
阅读次数：
52
挂一个模板。不懂，不过手玩起来似乎没有问题。 //有向图求欧拉回路，输出路径上的边的编号。复杂度不高于O(n^2) void dfs(int cur) { for (register unsigned int i = 0; i < vec[cur].size(); ++i) { int to = v ...
分类：
其他好文 时间：
2020-07-12 18:35:41
阅读次数：
50
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类：
其他好文 时间：
2020-07-09 12:37:44
阅读次数：
135
