摘要：
## [$POJ$ $2230$ $Watchcow$](http://poj.org/problem?id=2230) ### 一、大致题意： 有一个人每晚要检查牛场，牛场内有$m$条路，他担心会有遗漏，就每条路检查两次，且每次的方向不同，要求你打印他行走的路径（必须从$1$开始），打印一条即可。 阅读全文
posted @ 2023-08-04 16:53
糖豆爸爸
阅读(17)
评论(0)
推荐(0)
摘要：
## [$P6066$ $Watchcow$ $S$](https://www.luogu.com.cn/problem/P6066) ### 一、题目描述 $Farmer$ $John$有$N$个农场（$2 ≤ N ≤ 10^4$），这些农场由$M$条道路连接（$1 \leq M \leq 5 \ 阅读全文
posted @ 2023-08-04 16:43
糖豆爸爸
阅读(23)
评论(0)
推荐(0)
摘要：
## [$UOJ$ $117$. 欧拉回路 ](https://uoj.ac/problem/117) ### 一、题目描述 时间限制：$1s$ 空间限制：$256MB$ 有一天，一位灵魂画师画了一张$n$个点$m$条边($1≤n≤1e5,0≤m≤2e5$)的图。 现在要你找出 **欧拉回路**，即 阅读全文
posted @ 2023-08-04 16:28
糖豆爸爸
阅读(75)
评论(0)
推荐(0)
摘要：
##[$POJ$ $2337$ $Catenyms$](http://poj.org/problem?id=2337) 给出$n$个单词，求出最小字典序的头尾连接方案。 **有向图欧拉路径** 板子题。 把每个单词当做边，头字母和尾字母当做节点，建完跑 **有向图欧拉路径** 即可。 ```cpp 阅读全文
posted @ 2023-08-04 15:51
糖豆爸爸
阅读(27)
评论(0)
推荐(0)
摘要：
## [$POJ$ $1041$ $John's$ $trip$](http://poj.org/problem?id=1041) ### 一、题目大意 多组数据，输入$x，y，z$，表示结点$x$和结点$y$之间有一条序号为$z$的边，如果这个 **无向图** 中存在欧拉回路，就 **输出字典序最 阅读全文
posted @ 2023-08-04 13:00
糖豆爸爸
阅读(33)
评论(0)
推荐(0)
摘要：
# [$P7771$ 【模板】欧拉路径](https://www.luogu.com.cn/problem/P7771) ## 题目描述 求有向图字典序最小的欧拉路径。 ## 输入格式 第一行两个整数 $n,m$ 表示有向图的点数和边数。 接下来 $m$ 行每行两个整数 $u,v$ 表示存在一条 $ 阅读全文
posted @ 2023-08-04 08:45
糖豆爸爸
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号