摘要： 题面 解析 题面直接说了最大值最小，二分无疑 看到这题的应该都想到了最短路吧，但是一看又要管花费，还要管血量立马慌了，但是其实没有那么复杂 二分歪嘴哦经过城市单次交费最大值\(x\)（不是等会代码的x，这里只是便于书写），通过 Dijkstra算法 得到对于这个\(x\)的最小耗血，\(x\)越大能 阅读全文

摘要： 概述 定义 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，用于解决带权图的单源最短路径问题。该算法采用贪心策略，每次选择当前距离起点最近且未访问过的顶点，逐步扩展到终点。 时间复杂度 这个在于你的优化程度，我的是\(O(mlogn)\) 核心内容 在边权都不为负的前提下： 先 阅读全文

摘要： 题面 P3916 图的遍历 题目描述 给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，令 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。现在请求出 \(A(1),A(2),\dots,A(N)\) 的值。 输入格式 第 \(1\) 行 \(2\) 个整 阅读全文

摘要： 有个彩蛋 题目描述 一位微生物学家有 \(n\) 个蓝藻细菌。这些细菌中有 \(m\) 组细菌 \((a_i,b_i)\)，表示 \(a_i\) 和 \(b_i\) 之间有一条生物链。若干条生物链顺次连接之后可组成长链。长链的长度定义为这条长链上的细菌数量。 现可在细菌之间两两添加若干条生物链，使得 阅读全文

摘要： 不难发现，这两题一模一样，数据范围，输入输出，代码可以直接复制提交 摆渡车知名一点，我就用他来讲了，思路都是一摸一样的 正文 提供一个好理解的\(O(n * m)\)的写法应该没算错，虽然快不了多少 说几个重点吧 1.如果你忘记排序... 2.\(O(Tm)\)的写法特别悬，\(O(n^2m)\)不 阅读全文