![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉路径
Nightmare丶
登高必自卑,行远必自迩
展开
-
P3520 [POI2011]SMI-Garbage
题目描述: 给定n个点m条边,每条边有一个初始权值0或1,有一个最终权值0或1,每次可以给一个简单环上的边权值异或1,求一种方案使得每条边从初始权值变成最终权值,无解输出"NIE" 1≤n≤100 000,1≤m≤1 000 0001 \leq n \leq 100\,000,1 \leq m \leq 1\,000\,0001≤n≤100000,1≤m≤1000000,且对于 60% 的数据,有...原创 2020-01-26 20:16:39 · 245 阅读 · 1 评论 -
P1341 无序字母对
题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式 输出满足要求的字符串。 如果没有满足要求的字符串,请输出“No Solution”。 如果有多种方案,请输出前面的字母的ASCII编码尽可能小的...原创 2020-01-23 15:59:31 · 164 阅读 · 0 评论 -
P2731 骑马修栅栏 Riding the Fences
题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。两顶点间可能有多个栅...原创 2020-01-23 15:15:37 · 77 阅读 · 0 评论 -
HDU 1878 欧拉回路
题意: 一个图中是否存在欧拉回路,有则输出1,否则输出0 题解: 无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。 有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。 AC代码: #pragma GCC optimize(2) #include<bits/stdc++.h> #inclu...原创 2020-01-23 14:47:47 · 87 阅读 · 0 评论