摘要：
题解：Floyd应用 d[i][j]两点最短路 c[i][j]两点最短路条数 转移 若d[i][k]+d[k][j]<d[i][j]则c[i][j]=c[i][k]*c[k][j] 若d[i][k]+d[k][j]==d[i][j]则c[i][j]+=c[i][k]*c[k][j]; 统计答案时当d 阅读全文
摘要：
题解：带修改的莫队 阅读全文
摘要：
题解：每个炸弹爆炸影响一个区间，通过二分查找找到 若A爆炸炸到B则连一条A到B的边 线段树优化建图 缩点+DP 因为每个炸弹的答案一定是一个区间，所以记录每个节点的左端点和右端点 合并时取最值 反思：思维定式，以为求解可达点个数不能合并 阅读全文
摘要：
题解：求最大生成树，则边一定在最大生成树上，证明用Kluscal 然后就是倍增 TMD我竟然建树写错了，MDMDMDMDMDMD 为什么一开始没想到QWQ 总结：不要往难处想 阅读全文
摘要：
题解：二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意，即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 阅读全文