印刷机 底辊、导纸辊等纸回路上的波动。会影响纸张力的波动。其对套印精度的影响周期较长。通常是印刷多版、版辊旋转多圈后出现一个较大的偏差。 整个纸回路上的任意辊子波动都有可能影响套印精度。不仅要注意底辊、版辊，还要注意导纸辊，特别是最靠近底辊的承力较大的导纸辊。 不仅要注意起转动是否流畅，阻力均匀，还 ...
分类：
其他好文 时间：
2019-08-22 11:31:05
阅读次数：
96
1 /*for(遍历图中所有不属于最小生成树的边) 2 把当前边加入最小生成树产生回路 3 去掉回路中除当前边之外权值最大的边 4 记录下现在的树及其总权值 5 在上面循环产生的树中选一棵总权值最小的，就是次小生成树*/ 6 /*上面做法只遍历一次最小生成树，但是如果枚举删去最小生成树上的边，那就要... ...
分类：
其他好文 时间：
2019-08-22 00:57:10
阅读次数：
75
【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 【输入】 第一行n，m，有n个点，m条边 ...
分类：
其他好文 时间：
2019-08-21 21:52:46
阅读次数：
108
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “这应该是正睿OI历史上第一次差评破百的比赛。” “这说明来正睿集训的人越来越多了。” “我很不能理解差评，因为在比赛开始前就有超过$40$个差评了。” 天祺鸽鸽nb！ A “这题标程是线性的，可是为什么没有出$5\times 1 ...
分类：
其他好文 时间：
2019-08-19 09:15:38
阅读次数：
74
Problem Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Be ...
分类：
其他好文 时间：
2019-08-18 21:28:28
阅读次数：
102
Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应 ...
分类：
其他好文 时间：
2019-08-18 11:28:31
阅读次数：
71
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3， ...
分类：
其他好文 时间：
2019-08-17 10:52:26
阅读次数：
84
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ ...
分类：
其他好文 时间：
2019-08-14 09:39:04
阅读次数：
120
首先我们来百度一下，欧拉路径以及回路的定义： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 通俗来说,就是欧拉路径就是图中的每条边经 ...
分类：
其他好文 时间：
2019-08-07 22:53:29
阅读次数：
125
集训1（HDU2018 Multi-University Training Contest 2）补题 E、G 较简单，赛后应马上补上。 C、F 属于常见知识点，也应尽快补上。 ...
分类：
编程语言 时间：
2019-08-06 23:58:39
阅读次数：
253
