07 2023 档案
摘要:## 1.题意简述 相信自己想要的幸福在不远处。然而, 想要得到这幸福,还需要很长的一段路。 坚持认为整个人生可以抽象为一个 的棋盘。左上角的格子为 ,右下角的格子为 。整个棋盘上的格子都有不同的事件,因为生活的多姿多彩,
阅读全文
摘要:## 1.题目大意 有一个复杂的虎穴包括了 个节点(编号为 至 )和 条无向的通道 其中通道 指定一个权值 ,注意, 不等于 ; 在一个节点,小强选择未被封锁的权值最小的通道逃生,直到到达出口
阅读全文
摘要:[洛谷传送门](https://www.luogu.com.cn/problem/P8161) ## 1.题意简述: 一个学期有 天 节课,每天的第 节课可以选择效果 的学习与 的自习。问应如何安排每节课,使所有功课最小值最大? ## 2.思路:
阅读全文
摘要:## 1.拓扑排序的定义: #### 在图论中,拓扑排序指一个 **有向无环图** 中所有顶点的特定线性序列。每个经拓扑排序后得到的顶点序列,必定满足以下两个条件: + 1.每个顶点出现且仅出现一次; + 2.对于每一条有向边 `A -> B`,在序列中都必顶点有A在顶点B的前面。 ## 2.拓扑排
阅读全文