摘要：
因为行可以了，那列就不行，所以根据行列建立最小割模型。 然后这题精妙之处在于把乘法取对数后转化为加法，瞬间就简单了。 保证精度，C++AC ,16MS G++WA。 阅读全文
摘要：
最大流之后S集合与T集合不在相连，即s不能到达T中的点。 对于同一个模块，Ai,Bi,Ai与源点相连，Bi与汇点相连。不同CPU间消耗的模块，相连。 由于最后模块只能在一个CPU中运行，所以要么与源点相连，要么与汇点相连，所以可看做最小割模型。 我原来的Dinic模板，不是多路增广，所以超时。然后向 阅读全文
摘要：
对于欧拉回路，先判断出度入度的差是否为偶数，然后最大流一次。 此题是判断有无欧拉通路，前提要判断图是否连通，然后欧拉通路的条件:要么出入度差没有奇数，或者只有2个点。 所以先统计差为奇数的个数，如果不为0或2，不可能。然后如果为2，表示可能使欧拉路，所以此时可以将这两个点相连，类似添加一条无向边。然 阅读全文