qq_44797733的博客

L3-015球队“食物链”(30分) 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{T​1​​T​2​​⋯T​N​​}，满足：球队T​1​​战胜过球队T​2​​，球队T​2​​战胜过球队T​3​​，⋯，球队T​(N−1)​​战胜过球队T​N​​，球队T​N​​战胜过球队T​1​​。 ...

树的直径，又称树的构 长链。 我们将丆 棵树 T = {V, E} 的直径定义为max(u,v), 也就是说，树中所有最短路径距离的构 大值即为树的直径。 这个树由于没有根结点，其实直径这个概念，还是理解为一 个连通无向无环图的直径也就是说任何两点之间只有一条路，n个点，n-1条边 这里介绍两种解法 1.俩次BFS或则DFS 首先对任意一个结点做 BFS/DFS 求出最远的结点，然后以 这个结点为根结点再做 BFS/DFS 到达另一个最远结点。第一次 BFS/D...

DFS深度优先搜索 dfs就是从起点出发，走过的要做标记, 从没有标记的点中随意挑一 个往前走，走不了就回退，此种路径搜索策略就称为“深度 优先搜索”，简称“深搜”。就是典型的不撞南墙不回头。 其实dfs就是逻辑的建立的过程 比如说选择一个物品后我们进行下一个物品的选择，但是我们也可以不选择的这个物品然后继续下一个物品的选择，所以有个恢复现场的步骤。 有关DFS的习题 习题连接：https://vjudge.net/contest/385599 ...

题目连接：https://nanti.jisuanke.com/t/45395 Given an orthogonal maze rotated4545degrees and drawn with forward and backward slash characters (see below),determine the minimum number of walls that need to be removed to ensure it is possible to escape outside..

Kefa and Park Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting ofnvertices with the root at vertex1...