传送门：https://codeforces.com/contest/1334/problem/D 题意：找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了，感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好，1又不能跟1连，就连2，在回到1 n=5时带1的就是12131415， ...
分类：
其他好文 时间：
2020-04-12 10:35:46
阅读次数：
89
C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
清扫银河 如果只进行 1 操作，不难证明存在操作序列的充要条件是将所有 1 边拿出来，所有点的度数为偶数，构造方案使用欧拉回路。 因为不存在重边，所以进行 1 操作时每个环环长一定大于 2，因此如果存在一个只有 1 操作的合法操作序列，这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类：
其他好文 时间：
2020-04-05 13:26:56
阅读次数：
217
如果图$G$中的一个路径包括每个边恰好一次，则该路径称为欧拉路径 该路径是通路，则称为欧拉通路，是回路，则称为欧拉回路 无向图 有零个或两个奇数度的点，则存在欧拉通路 每个点的度数都是偶数，则存在欧拉回路 有向图 有一个点出度比入度大$1$，有一个点入度比出度大$1$，除这两点外，其余点每个点的出度 ...
分类：
其他好文 时间：
2020-04-04 20:20:36
阅读次数：
139
题目大意： 先给个T，T=1就代表数据是无向图，T=2就代表数据是有向图 然后给n, m，表示有n个结点，m条边。 之后判断有没有欧拉回路，没有就输出"NO"，有就输出"YES"并输出一条路径 注意：有重边跟自环！ 原题链接：https://www.acwing.com/problem/conten ...
https://zhuanlan.zhihu.com/p/108411618?from_voters_page=true（欧拉路径 、欧拉回路） https://leetcode-cn.com/problems/reconstruct-itinerary/solution/c-gen-ju-ji-s ...
分类：
其他好文 时间：
2020-04-03 20:21:31
阅读次数：
113
本节将展示如果通过axios+proxyTable完成跨域请求并显示数据。 1、前提约束 完成nodejs，vue cli，webpack，webpack dev server的安装 https://www.jianshu.com/p/eb4d9e132f62 2、操作步骤 完成vue项目中加入ea ...
分类：
移动开发 时间：
2020-03-29 23:55:17
阅读次数：
140
这道题的我们知道如果在两个点之间有附加边，其实就相当于在这个回路上的每条边都权值+1，这样就可以通过差分数组来快速求取大小 这里的精髓就是在输入的两个位置+1，而在他们的lca上-=2； #include<iostream> #include<queue> #include<map> #includ ...
1. Kruskal 算法 Prim 算法是从 [顶点] 的角度来刻画生成树的，Kruskal 算法则是从 [边] 的角度来进行刻画的 基本思想 按照权值从小到大的顺序选择 n 1 条边，并保证这 n 1 条边不构成回路 具体做法 首先构造 一个只含 n 个顶点的森林 ，然后依权值从小到大从连通网中 ...
分类：
编程语言 时间：
2020-03-14 00:41:32
阅读次数：
78
