Lily的博客

文章目录1. 割点含义2. 题意2.1 输入2.2 输出3.题解4.代码1. 割点含义在一个无向图中，如果有一个顶点，删除这个顶点及其相关联的边后，图的连通分量增多，就称该点是割点，该点构成的集合就是割点集合。简单来说就是去掉该点后其所在的连通图不再连通，则该点称为割点。若去掉某条边后，该图不再连通，则该边称为桥或割边。若在图G中（如下图），删除uv这条边后，图的连通分量增多，则u和v点称为割点，uv这条边称为桥或割边。2. 题意A Telephone Line Company (TLC) i

题目提交：https://vjudge.z180.cn/problem/UVA-1423Given a sequence of integers, a1, a2, . . . , an, we define its sign matrix S such that, for 1 ≤ i ≤ j ≤ n,Sij = “ + ” if ai + . . . + aj > 0; Sij = “ − ” if ai + . . . + aj < 0; and Sij = “0” otherwise.

题目链接：https://vjudge.net/problem/UVA-10054题目大意：给出一串数，要求相邻两组数的第一组的第二个数与第二组的第一个数相等，并且，第一组的第一个数要与第n组的第二个数相等。题解：典型的欧拉回路，并输出欧拉回路的路径问题。欧拉回路的条件：没有奇度节点的连通图。记录欧拉回路的路径，用栈记录，先进后出。代码：#include<stdio.h>#include<string.h>#include<math.h>#include

题目提交：https://vjudge.net/problem/UVA-10047题目大意：给你一个地图，给你一个车轮，车轮上有五种颜色，刚开始车轮朝向北，就是上，绿色在地面上。要求从开始位置到达结束位置车轮的绿色颜色在地面上，有三个执行命令。第一：方向不变，向前移动到下一个方块；第二：在当前方块中向左转90°；第三：在当前方块中向右转90°；题解：先定义一个方向，上、右、下、左顺时针方向，有四种状态，x、y，所在的位置，以及d，此时朝向的方向，c此时车轮在地面上的颜色。需要注意的是book标记