随笔分类 -  图论

「小组联考」电压
摘要：题目 【内存限制：256 MiB】【时间限制：500 ms】 【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解 做题经历 看了看题目，感觉毫无思路，看了看范围，直接上暴搜吧...... 正解 一道思路来自数据范围的题...... 分析一下数据范围： 那么如果我们要得分，该怎么处理？ 阅读全文
posted @ 2019-10-24 19:20 南枙向暖 阅读(130) 评论(0) 推荐(0)
「JLOI2015」战争调度
摘要：题目 【内存限制：256 MiB】【时间限制：1000 ms】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。公民 $i$ 的下属是 $2i$ 和 $2i + 阅读全文
posted @ 2019-10-22 21:18 南枙向暖 阅读(171) 评论(0) 推荐(0)
「HNOI2003」消防局的设立
摘要：题目 【内存限制：$256 MiB$】【时间限制：$1000 ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 2020 年，人类在火星上建立了一个庞大的基地群，总共有 $n$ 个基地。起初为了节约材料，人类只修建了 $n-1$ 条道路来连接这些基地，并且每两个基地都能够 阅读全文
posted @ 2019-10-22 20:27 南枙向暖 阅读(172) 评论(0) 推荐(0)
【模板】次短路算法
摘要：$dijkstra$ 算法求次短路模板。 阅读全文
posted @ 2019-10-12 13:38 南枙向暖 阅读(294) 评论(0) 推荐(1)
「ZJOI2006」物流运输
摘要：题目 【内存限制：$256MiB$】【时间限制：$1000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $n$ 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路 阅读全文
posted @ 2019-10-11 13:47 南枙向暖 阅读(200) 评论(0) 推荐(0)
[周末训练]逛公园
摘要：题目 【内存限制：$512MiB$】【时间限制：$3000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中$1$号点是公园的入口，$N$号点是公园的出口，每条边有一个非 阅读全文
posted @ 2019-10-05 14:24 南枙向暖 阅读(173) 评论(0) 推荐(0)