摘要：
题目链接： https://jzoj.net/senior/#main/show/6080 题目： 题意： 给定$n,m,u,v$ 设$t_i=ui+v$ 求$\sum_{k_1+k_2+...+k_m=n}t_1^{k_1}t_2^{k_2}...t_m^{k_m}(k_1,k_2,...,k_m 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#main/show/6092 题目： 知识点--平面图转对偶图 在求最小割的时候，我们可以把平面图转为对偶图，用最短路来求最小割，这样会比dinic更快，但只是只用于网格图 网格图(平面图),即满足可以画在平面，且任意两条边的交点只能是边 阅读全文