elainafan

摘要： 今天又来学习图论喵！ 我们今天主要讲解一个东西：欧拉回路（路径） 什么是欧拉路径呢？ 当然是指一笔画能把所有边都过一遍（包括重边） 而欧拉回路就是指起点和终点一样的回路 那么 我们怎么输出欧拉回路呢？ 首先 我们要了解一个性质 在有向图里，如果存在欧拉路径 那么它存在有且仅有一个点出度比入度大一（起 阅读全文

摘要： 好久不见又来更新咯 虽然诶 我不知道这题目为啥要放在图论的练习里 有点神奇 这不就一道搜索吗 现在来看题目 P1363 幻象迷宫 题目背景 （喵星人 LHX 和 WD 同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我 阅读全文