摘要：使用dijkstra的费用流 首先,对于一个普通的有负边权但没有负环的有向图, 我们没法直接使用$dijkstra$算法,一般使用的$bellman ford$, 或者对$bellman ford$算法进行队列优化, 实际上我们可以将每条边权在不影响最短路的前提下变成非负边权, 进行转换再应用$di 阅读全文

摘要：定义 "参考链接" 给定一个点集$A$和一个点集$B$,然后我们通过这样的方式生成一个点集$C$ 枚举$A$中所有的点$(X_a,Y_a)$, 枚举$B$中所有的点$X_b,Y_b$, 然后将点$(X_a+Y_a, X_b+Y_b)$加入点集$C$ 点集$C$被称为点集$A$和$B$的闵可夫斯基和 阅读全文

摘要：测试 小标题 $$\sum \limits_{k=1}^n A_k$$ cpp include using namespace std; int main() { cout 阅读全文