emmmm......这个是本人复习初赛的一些资料，可能不完整，先挖个坑，再慢慢填，因为实在不想手写了QwQ 进制转换 二进制转十进制：位权法则 十进制转二进制：除2取余，逆序输出 十进制小数转二进制：乘以2取整，顺序输出 eg: 0.625 *2 1.25 1 0.25 *2 0.5 0 *2 1 ...
分类：
其他好文 时间：
2018-10-06 23:39:24
阅读次数：
217
无向图的问题，如果每个点的度数为偶数，则就是欧拉回路，而对于一个点只有两种情况，奇数和偶数，那么就把都为奇数的一对点 连一条 边权为原图中这两点最短路的值 的边 是不是就好了 无向图中国邮路问题： 有向图的问题，如果每个点的入度和出度相同，则就是欧拉回路，而这个情况就多了，相同、入度少一、入度少俩· ...
分类：
其他好文 时间：
2018-10-06 22:35:19
阅读次数：
200
题意： 带权无向图上的中国邮路问题：一名邮递员需要经过每条边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（2 <= N <= 15, 1 <= M <= 1000） 解析： 每条边都要至少经过一次， 如果每条边只能经过一次，那么是不是就是一个欧拉回路的问题，但无向图的欧拉 ...
分类：
其他好文 时间：
2018-10-06 17:49:02
阅读次数：
189
求次小生成树思路： 先把最小生成树求出来 用一个Max[i][j] 数组把 i点到j 点的道路中 权值最大的那个记录下来 used数组记录该条边有没有被最小生成树使用过 把没有使用过的一条边加入最小生成树必然回形成一条回路 在这条回路中减去 除加入的边的权值最大的一条边 原图必然保持连通 （如果此时 ...
分类：
其他好文 时间：
2018-10-06 00:33:16
阅读次数：
168
描述 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. ...
分类：
其他好文 时间：
2018-10-04 23:54:32
阅读次数：
216
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两 ...
分类：
其他好文 时间：
2018-10-02 17:38:33
阅读次数：
136
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如 ...
分类：
其他好文 时间：
2018-09-30 12:52:29
阅读次数：
197
题目大意：给出一棵树，树的生成图G上任意两点相连且两点的距离为树上两点的带权距离，求图上最短的哈密顿回路。 坑点：如果一直想从哈密顿回路入手，那你就要GG了，像我一样想出一个错解DP。 然而，只需画几个图，你就会大致猜出一个方法：以树的重心为根，把书分为若干部分且每个部分大小不超过n/2，那么必定有 ...
分类：
其他好文 时间：
2018-09-29 21:31:01
阅读次数：
195
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令 ...
分类：
其他好文 时间：
2018-09-22 14:34:58
阅读次数：
252
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 板子题 "[USACO Section 3.3] 骑马修栅栏 Riding the Fences" Code ...
分类：
其他好文 时间：
2018-09-22 01:01:24
阅读次数：
225
