12 2023 档案
摘要：给定一张图，边上有边权（无权图可以用 BFS 求最短路），定义一条路径的长度为这条路径上经过的边的边权之和，两点间的最短路即为经过的边的边权之和最小的路径。 多源（全源）：要对每一个点作为起点的情况，都做最短路，要求出任意两个点之间的最短路。 单源：固定起点，只求这个起点到其他点的最短路。 最短路是
阅读全文
摘要：进制 12 个物品被称为 1 打，12 打被称为 1 罗，12 罗被称为 1 格。请问： 15 个是几打几个？ 6775 个是几格几罗几打？ 2 打 3 个是多少个？ 1 格 9 罗 8 打 10 个是多少个？ 以上的“几”均是不小于 0 且小于 12 的整数 分析 根据 15÷12=1···3，1
阅读全文
