07 2023 档案

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

点击右上角即可分享
微信分享提示