摘要：
最短路计数 题目描述 给出一个 $N$ 个顶点 $M$ 条边的无向无权图，顶点编号为 $1\sim N$。问从顶点 $1$ 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 $2$ 个正整数 $N,M$，为图的顶点数与边数。 接下来 $M$ 行，每行 $2$ 个正整数 $x,y$，表示有一条 阅读全文
posted @ 2023-04-13 20:30
N0zoM1z0
阅读(28)
评论(0)
推荐(0)
摘要：
无向图的最小环问题 题目描述 给定一张无向图，求图中一个至少包含 $3$ 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小的环的边权和。若无解，输出 No solution.。 输入格式 第一行两个正整数 $n,m$ 表示点数和边数。 接 阅读全文
posted @ 2023-04-13 20:06
N0zoM1z0
阅读(52)
评论(0)
推荐(0)
摘要：
指向链尾节点就是 p->next = front 的意思 有序指的非链式？ 取 n=1 即可判断 怕是点错了…… 强调了是最后一个元素 就用尾指针 …… 也行…… 最开始已经将 listc 指向 lista 或 listb 了 你个NT考分号？WTM就习惯Python咋了？ 取 n=2 即可判断（反 阅读全文
posted @ 2023-04-13 19:43
N0zoM1z0
阅读(21)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2023-04-13 19:35
N0zoM1z0
阅读(16)
评论(0)
推荐(0)
摘要：
可以用 var 来定义指定类型(或者能够推断出来)的变量 还可以类似C++ for auto it:G 来遍历 Java中的数组是引用类型 是可以改变值的 同时 Java还提供了 不定个数的相同类型的参数 double ... values(三个点号) public class Main{ publ 阅读全文
posted @ 2023-04-13 00:11
N0zoM1z0
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号