注意：

• cnt的初始值为1
• 源点和汇点的编号
• 求SAP时要清零
• 需要求down数组！！！
• 注意最大流是加法，最小流是减法

阅读更多

这类题比较简单，跟着题目的要求去设方程就可以了

注意！

• 概率DP是正着设，期望DP是反着设
• 一定要注意环，有环就要用高斯消元

阅读更多

注意：

• 高精度！

阅读更多

注意！

• 在边很多的时候用邻接矩阵，边很少时要用前向星
• 从2开始循环！

阅读更多