发表评论取消回复
相关阅读
相关 AcWing 341. 最优贸易(双向最短路详解)
题目描述 C国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一
相关 洛谷P1115最大子段和
洛谷P1115: https://www.luogu.com.cn/problem/P1115 本题是想求出给定序列的最大子序列和,根据题意,可以从第一个数开始遍历,每次将此
相关 【洛谷】P1576 最小花费
前言 文章来源:CSDN@LawsonAbs 合理时间:12min -------------------- 题目 [题目链接][Link 1]
相关 341 最优贸易(单元最短路径 + dp)
1. 问题描述: C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行
相关 洛谷P1115 最大子段和
题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表
相关 AC日记——最短路 洛谷 P2384
题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你10000000000000000000000000
相关 最小生成树 & 洛谷P3366【模板】最小生成树 & 洛谷P2820 局域网
嗯... 理解生成树的概念: 在一幅图中将所有n个点连接起来的n-1条边所形成的树。 最小生成树: 边权之和最小的生成树。 最小瓶颈生成树
相关 CH6101/洛谷P1073 最优贸易(最短路)
题意:从图上找到一条从1到n的路径,使路径上能选出两个点p,q(先经过p后经过q),并且“节点q的权值减去节点p的权值”最大。 分析:因为要考虑两个点先后顺序,可以采用
相关 【洛谷 2384】最短路
题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你10000000000000000000000000
相关 洛谷P1734 最大约数和
题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入输出格式 输入格式: 输入一个正整数S。 输出格式:
还没有评论,来说两句吧...