xiji333的博客

https://www.luogu.org/problem/UVA10735 题目大意：给出一个 V(V<=100)V(V<=100)V(V<=100)个点和E(E<=500)E(E<=500)E(E<=500) 条边的无向边与有向边的混合图，试打印出它的任意一条欧拉回路（无向边的两个方向只能从某个方向经过一次），如果没有输出No  eule...

http://poj.org/problem?id=1637 Description 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. They want...

https://www.luogu.org/problem/P2731 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始...

https://www.luogu.org/problem/P1341 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式 输出满足要求的字符串。 如果没有满足要求的字符串，请输出“No Solu...

欧拉路问题： 俗称一笔画问题。 给定一张无向图，若存在一条从节点SSS到节点TTT的路径，恰好不重不漏的经过每条边一次(可以重复经过节点)，则称该路径为SSS到TTT的欧拉路。特别地，若存在一条从节点SSS出发的路径，恰好不重不漏的经过每条边一次(可以重复经过节点)，最终回到起点SSS，则称该路径为欧拉回路。存在欧拉回路的无向图被称为欧拉图。 欧拉图的判定： 一张图为欧拉图，当且仅当无向图连通，并...

http://poj.org/problem?id=2230 Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no evildoers are doing any evil. She begins ...