摘要:
路径统计 题目描述 “RP 餐厅” 的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让 HZH,TZY 去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有 \(N\) 个地方,而且他们目前处在标注为 “1” 的小镇上,而送餐的地点在标注为 “N” 的小镇。(有点废话) 阅读全文
摘要:
最短路计数 题目描述 给出一个 $N$ 个顶点 $M$ 条边的无向无权图,顶点编号为 $1\sim N$。问从顶点 $1$ 开始,到其他每个点的最短路有几条。 输入格式 第一行包含 $2$ 个正整数 $N,M$,为图的顶点数与边数。 接下来 $M$ 行,每行 $2$ 个正整数 $x,y$,表示有一条 阅读全文
摘要:
无向图的最小环问题 题目描述 给定一张无向图,求图中一个至少包含 $3$ 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小的环的边权和。若无解,输出 No solution.。 输入格式 第一行两个正整数 $n,m$ 表示点数和边数。 接 阅读全文
摘要:
指向链尾节点就是 p->next = front 的意思 有序指的非链式? 取 n=1 即可判断 怕是点错了…… 强调了是最后一个元素 就用尾指针 …… 也行…… 最开始已经将 listc 指向 lista 或 listb 了 你个NT考分号?WTM就习惯Python咋了? 取 n=2 即可判断(反 阅读全文
摘要:
阅读全文
摘要:
可以用 var 来定义指定类型(或者能够推断出来)的变量 还可以类似C++ for auto it:G 来遍历 Java中的数组是引用类型 是可以改变值的 同时 Java还提供了 不定个数的相同类型的参数 double ... values(三个点号) public class Main{ publ 阅读全文