PTA分类整理
那行界
这个作者很懒,什么都没留下…
展开
-
PTA 图专题总结(三)(欧拉回路和拓扑排序)
7-11 关键活动 (正反向拓扑排序)https://pintia.cn/problem-sets/15/problems/719输入样例:7 81 2 41 3 32 4 53 4 34 5 14 6 65 7 56 7 2输出样例:171->22->44->66->7#include <iostream>#include <queue>#include <cstring>using names原创 2020-11-14 19:46:01 · 190 阅读 · 0 评论 -
PTA 图专题总结(二)(各种相关的图算法)
7-8 哈利·波特的考试(floyed)https://pintia.cn/problem-sets/15/problems/716输入格式:输入说明:输入第1行给出两个正整数N (≤100)和M,其中N是考试涉及的动物总数,M是用于直接变形的魔咒条数。为简单起见,我们将动物按1~N编号。随后M行,每行给出了3个正整数,分别是两种动物的编号、以及它们之间变形需要的魔咒的长度(≤100),数字之间用空格分隔。输出格式:输出哈利·波特应该带去考场的动物的编号、以及最长的变形魔咒的长度,中间以空格分原创 2020-11-14 19:45:34 · 371 阅读 · 0 评论 -
PTA 图专题总结(一)(BFS+DFS)
7.6 列出连通集(BFS + DFS)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。原创 2020-11-14 19:44:57 · 348 阅读 · 0 评论