zqh_wz

网络流学习记录总述： 目前已学习的内容： Ford-Fulkerson O(FE)O(FE) Edmonds-Karp O(E2V)O(E^2V) Dinic O(EV2)O(EV^2) 持续学习中… Ford-Fulkerson最大流的一种最基础的算法，想要搞清楚首先需要弄清楚反向边的作用。假设我们已经获得了一条按如图所示流向的最大流（黑色路径），此时我

BZOJ2095[Poi2010] Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，