linbaicheng

摘要： ## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而，$zyh$ 想要得到这幸福，还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$，右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， 阅读全文

摘要： ## 1.题目大意 有一个复杂的虎穴包括了 $N$ 个节点(编号为 $0$ 至 $N-1$ )和 $M$ 条无向的通道 其中通道 $i（0 \leq i $指定一个权值$f(X,Y)$，注意，$f(X,Y)$ 不等于 $f(Y,X)$； 在一个节点，小强选择未被封锁的权值最小的通道逃生，直到到达出口 阅读全文

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/P8161) ## 1.题意简述： 一个学期有 $N$ 天 $N*M$ 节课，每天的第 $i$ 节课可以选择效果 $a_i$ 的学习与 $b_i$ 的自习。问应如何安排每节课，使所有功课最小值最大？ ## 2.思路： 阅读全文

摘要： ## 1.拓扑排序的定义： #### 在图论中，拓扑排序指一个 **有向无环图** 中所有顶点的特定线性序列。每个经拓扑排序后得到的顶点序列，必定满足以下两个条件： + 1.每个顶点出现且仅出现一次； + 2.对于每一条有向边 `A -> B`，在序列中都必顶点有A在顶点B的前面。 ## 2.拓扑排 阅读全文