Triwa's Blog

摘要： ​【题目来源】https://www.acwing.com/problem/content/1617/【题目描述】哈密顿回路问题是找到一个包含图中每个顶点的简单回路。这样的回路称为“哈密顿回路”。在本题中，你需要做的是判断给定路径是否为哈密顿回路。【输入格式】第一行包含一个整数 N 表示顶点数，一个 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3644【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入格式】第 1 行一个整数 N（1≤N≤100），表示家族的人数 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3644【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入格式】第 1 行一个整数 N（1≤N≤100），表示家族的人数 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3622【题目描述】今有 n 位同学，可以从中选出任意名同学参加合唱。请输出所有可能的选择方案。【输入格式】仅一行，一个正整数 n。【输出格式】若干行，每行表示一个选择方案。每一种选择方案用一个字符串表示，其中第 i 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1305【题目描述】输入一串二叉树，输出其前序遍历。【输入格式】第一行为二叉树的节点数 n。(1≤n≤26)后面 n 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1305【题目描述】输入一串二叉树，输出其前序遍历。【输入格式】第一行为二叉树的节点数 n。(1≤n≤26)后面 n 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1333【题目描述】瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在 阅读全文

摘要： ​【题目来源】https://pintia.cn/problem-sets/15/exam/problems/type/7?problemSetProblemId=859https://pintia.cn/problem-sets/15/exam/problems/type/7【题目描述】哥尼斯堡是 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1636【题目描述】Einstein 学起了画画。此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含 n 个顶点（编号 1∼n），m 条边，求最少用多少笔可以画出图中所有的边。【输入格式】第一行两个整 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/U308246【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。输入一个无向图，根据一笔画的两个定理，如果寻找欧拉回路，对一号点执行深度优先遍历；找欧拉路，则对最后一 阅读全文