摘要：
BZOJ 3647——可持久化并查集加强版 不会可持久化并查集先去做http://www.cnblogs.com/Fish-/p/8242582.html. 幼稚的以为直接交原来的就好了，结果T了！ 加个路径压缩，but一直RE，请了几位大神还是解决不了。。所以先留个坑。。 阅读全文
posted @ 2018-01-21 18:04
Konnyaku
阅读(258)
评论(0)
推荐(0)
摘要：
网络流.Dinic 定义： 源点：只有流出去的点汇点：只有流进来的点流量：一条边上流过的流量容量：一条边上可供流过的最大流量残量：一条边上的容量-流量 性质： 对于任何一条流，总有流量<=容量 ∑p∈Ek[p][u]==∑q∈Ek[u][q]（其中k[i][j]表示i到j的流量） 对于任何一条有向边 阅读全文
posted @ 2018-01-21 18:00
Konnyaku
阅读(217)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-01-21 17:55
Konnyaku
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-01-21 17:54
Konnyaku
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号