Triwa's Blog

摘要： ​【题目来源】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【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。输入一个无向图，根据一笔画的两个定理，如果寻找欧拉回路，对一号点执行深度优先遍历；找欧拉路，则对最后一 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P5149【题目描述】话说校长最近很喜欢召开全校教职工大会。现在校长在校园网上公布了一份座位表，n 位老师从左到右依次排成一行。老师们都对这个座位很满意。然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不 阅读全文

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/P1966【题目描述】涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(aᵢ−bᵢ)²。其中 aᵢ 表示第一列火柴 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/3702/【题目描述】树是一种特殊的图结构，有根树是一个有固定根的树。现在给定一棵有根树，编程求出树中所有节点到指定的根节点最远距离。【输入格式】第一行是两个整数 N,M，表示数的顶点数和根节点的编号。接下来 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1443【题目描述】有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。【输入格式】输入只有一行四个整数，分别为 n,m,x,y。​​​​​​​【输出格式】一个 n 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1025【题目描述】将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1。问有多少种不同的分法。【输入格式】n 阅读全文

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/B3862【题目描述】给出 N 个点，M 条边的有向图，对于每个点 v，A(v) 表示从点 v 出发，能到达的编号最大的点。【输入格式】第 1 行 2 个整数N，M，表示点数和边数。接下来 M 行，每行 2 个整数 U 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/3590/【题目描述】给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。【输入格式】输入包含若干组数据。每组数据第一行包含两个整数 n 和 m，表示无向图的点和边数。接下来 m 行，每行包含两个 阅读全文