- 博客(12)
- 收藏
- 关注
RSS订阅原创 有效的BFS
输入的第一行为一个整数 n (1≤ n ≤ 2 ×105)，表示树中节点的数量。 接下来 n-1 行描述了树的边，每行包含两个整数 x 和 y (1 ≤ x , y ≤ n)，表示对应边的两个端点，输入保证给定的图构成一颗树。 最后一行为 n 个互不相同的整数 a1、a2、...、an( 1 ≤ ai ≤ n)，代表待检验的顶点序列。【输出形式】 如果待检验的序列是一个正确的BFS序列，输出"Yes"，否则输出"No"。
2024-05-09 20:53:57
283
原创 多路径（灵感版）
给定一个有向图 G ，可以包含环，也可以有自环（节点连接到自身）,一对顶点之间最多有一条边相连。顶点编号从1~n 。 从顶点 u 到 v 的路径是一个边的序列，描述如下顶点 u 是路径上第一条边的开始顶点顶点 v 是路径上最后一条边的结束顶点对于所有相邻边对，后一条边的开始顶点是前一条边的结束顶点 假定边的空序列是从 u 到 u 的路径。 对于每个顶点 v ，输出以下四个值之一：0，表示从顶点 1 到 v 没有路径1，表示从顶点
2024-05-09 19:01:44
1064
3
原创 踩点上课（代码版）
话不多说，上代码#include <bits/stdc++.h>using namespace std;int n,m,w;int g[2010][2010],d[2010][2010];//g是图,d是距离数组long long ans1=0x3f3f3f3f3f3f3f3f,ans2=0x3f3f3f3f3f3f3f3f,allans=0x3f3f3f3f3f3f3f3f;//ans1为起点到传送点a的最小距离，ans2为终点到传送点b的最小距离//allans为直接走的距离
2024-05-08 17:40:58
431
5
原创 踩点上课（解释样例版）
阿迪通常开着闹钟睡觉，这样他才不至于上课迟到。 他想知道能否赶上第一节课，为了不迟到，他需要知道从家到学校所需要的最少时间是多少。 阿迪生活的城市是一个 n×m 的矩形区域，其中每个单元( i, j )由一个数字 aij 来表示数字为 -1 时表示该单元被占用，禁止通行数字为 0 时表示该单元是空闲的，阿迪可以穿过
2024-05-07 19:58:46
694
2
原创 二叉树的带权路径长度
树的路径长度是从树根到树中每一叶子结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短。结点的权：赋予二叉树树中结点的一个有某种意义的实数。结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和,通常记为：T=∑Wi×li i=1,2，……，n i表示叶子节点的编号。其中：n表示叶子结点的数目Wi和li分别表示叶结点i的权值和根到结点i之间
2024-04-17 19:59:14
795
1
原创 病毒传播c++
在一个风景秀丽的小镇，一天早上，有 N 名晨跑爱好者（编号 1 ～ N ）沿着优雅的江边景观道朝同一方向进行晨跑，第 i 名跑者从位置 Si 处起跑， 且其速度为 Vi。换句话说，对所有的实数 t ≥ 0，在时刻 t 时第 i 名跑者的位置为 Si + Vi ·t。 很不幸的是，其中一名跑者在 t = 0 的时刻感染了病毒，且是无症状感染者，这种病毒只会在同一时刻处在同一位置的跑者之间传播，新感染了病毒的跑者也会感染其他人，很显然，等待足够长的时间，那么病毒会感染一些特定的跑者。
2023-12-11 19:35:02
668
原创 字符串 小数化分数
【问题描述】 任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。我用的知识都是string里面的，没学过的话可以上b站看黑马程序员P189-196,新手也能学，而且很好用。无非三种情况，第1种简单小数，第2种括号紧跟小数点，第3种括号不紧跟小数点。
2023-11-16 22:02:21
312
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人