题 目 传 送 门 在 这 题目大意 有一个由n个点和m条边组成的无向图。 让你从节点1出发，每条边恰好从正反两个方向走一遍。 输出任意一种方案。 解题思路 那这题和欧拉回路对比一下，发现欧拉回路是每个边直走一次，所以有以下代码。 vis[e] = vis[e ^ 1] = 1; 其中标记了当的方向 ...
分类：
其他好文 时间：
2019-02-03 01:01:40
阅读次数：
153
1527：【例 1】欧拉回路 【题目描述】 原题来自：UOJ #117 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50 分） 这张图是有向图。（50 分） 【输入】 第一行一个整数 t，表示子任务编号。t ...
分类：
其他好文 时间：
2019-02-02 19:09:36
阅读次数：
205
题目链接： https://www.luogu.org/problemnew/show/P1341 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一 ...
分类：
其他好文 时间：
2019-02-02 14:13:53
阅读次数：
127
介绍的内容 博客2 题目：欧拉回路 题意： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ #include<iostream> #include<cstdio> #include <cctype> #include<algorith ...
分类：
其他好文 时间：
2019-01-27 19:01:40
阅读次数：
155
链接 [https://vjudge.net/contest/281085 problem/G] 题意 Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 include include using namespace std; const int ma ...
分类：
其他好文 时间：
2019-01-26 21:01:35
阅读次数：
135
黑洞路由：主要是指指向null接口的路由，null接口是一个虚拟的接口无法被配置ip地址，转发到该接口上的数据包都会被丢掉，所以对于所有可能因为中断故障产生路由回路的路由都加上一条黑洞路由。例如在配置有默认路由的环境中如果该路由器中的某一个路由项因为故障中断，那么很可能在两个路由器中造成路由环路 实 ...
分类：
其他好文 时间：
2019-01-26 13:57:51
阅读次数：
205
一道欧拉路径（回路）板子题。 注意“回路”那个词，那是第一个数据点。。。 没有特判没有找到起点的情况的话，这个点就没有分…… 一般用链前做，但是由于这道题要求字典序，所以只能用matrix（邻接矩阵）。 下面上邻接矩阵的代码： 下面是链前代码： 大同小异~ ...
分类：
其他好文 时间：
2019-01-22 19:48:57
阅读次数：
227
PHP文件函数 函数 描述 PHPbasename() 返回路径中的文件名部分。 3chgrp() 改变文件组。 3chmod() 改变文件模式。 3chown() 改变文件所有者。 3clearstatcache() 清除文件状态缓存。 3copy() 复制文件。 3delete() 参见 unl ...
分类：
Web程序 时间：
2019-01-22 17:33:21
阅读次数：
175
整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 ...
分类：
编程语言 时间：
2019-01-20 18:00:57
阅读次数：
272
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 ...
分类：
其他好文 时间：
2019-01-17 21:14:17
阅读次数：
190
