weach的博客

P3366 【模板】最小生成树记录下最小生成树的kruskal算法（prim算法待补。。。）原题链接题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为Zi的无向边连接结点 Xi,Yi输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。输入输出样例输入4 5

P4779 【模板】单源最短路径（标准版）原题链接记录最短路的dijkstra算法学习题目描述给定一个 n个点，m条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。 数据保证你能从 s 出发到任意点。输入格式第一行为三个正整数 n, m, s。 第二行起 m 行，每行三个非负整数 ui, vi, wi表示从ui到 vi​有一条权值为wi的有向边。输出格式输出一行 nn 个空格分隔的非负整数，表示 ss 到每个点的距离。输入输出样例输入 4 6 11 2 22 3 22

记录拓扑排序学习题目链接点这里题意翻译 John有n个任务要做，每个任务在做之前要先做特定的一些任务。输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。当读入两个0（i=0，j=0）时，输入结束。输出包含q行，每行输出一条可行的安排方案。输入5 41 22 31 31 50 0输出1 4 2 5 3#include<iostream>#