图论期
我的常见
1.双向图数组开太小(一半)
2.引用模板初始化
3.无穷大开太大或太小(0x3f(fffffff))
4.变量引反了
dp期
QYQ:不怕啦,反正dp就是 状态的设计、状态的转移、边界的规定
QYQ:一般期望的暴力就是 dfs每种状态 然后暴力算概率
考试期
O2开不开,差不多
巩固期
1.dij的重载忘记格式
bool operator<(const Node &a, const Node &b){////
return a.d>b.d;
}
2.dij的优先队列压入弹出忘记格式
priority_queue<Node> q;
q.push((Node){s,d[s]});
3.dij 的某判断
if(x.d !=d[u]) continue;/////