摘要：
求出所有，从2走到x所需的花费在对 t = 2*min(d1,2， d2,3) 模运算下， 所有剩余系的最短路即可（把一个点拆成 t 个点， 每个点代表一种剩余系）， 知道了所有剩余系就可以凑出答案。 dis[ 2 ][ 0 ] 到 dis[ 2 ][ t - 1 ] 代表的即为对 t 取模的所有剩 阅读全文
摘要：
题目中对二分图的定义十分特殊， 指的是 U，V两部分中，U的顶点度数必定为2，V中顶点无限制。 题目要求的是 对于所有匹配，该匹配的权值=该匹配中选中的边的边权的乘积，求所有匹配权值之和。 对于V中的顶点，a∈V ， 如果a的度数为1， 那么a的最优匹配就已经决定了，此时将a对答案的贡献记录下来(a 阅读全文