240 发简信
IP属地:广西
  • [洛谷] P3366 【模板】最小生成树 --- Kruskal

    题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式:第一行包含两个整数N、M,表示该图共有N个...

  • [洛谷]P1042乒乓球 练手模拟

    【卧薪尝胆】题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,...

  • 多重背包

    【理解】容量为M的背包,和N种物品。每种物品都有三个属性,vi,wi,与ci,分别表示这种物品的体积、价值和件数。从这些所给物品中,选出若干件,...

  • 石子合并 --- 动态规划

    1.分析题目现要将石子有次序地合并成一堆,要求&条件:规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。2.思考...

  • [洛谷] P3371 单源最短路径 --- SPFA实现

    题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、...

  • [codevs]1077 多源最短路 --- Floyd

    题目描述 Description已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问,每...