讨论详情 - HydroOJ

分享
网络流模版代码
kangyuecheng LV 6 @ 2023-8-22 10:25:41

#include <iostream>
#include <algorithm>
#include <queue>
#define _ using
#define __ namespace
#define ___ std
#define ____ ;
#define _____ typedef
#define ______ long
#define _______ ll
#define ________ const
#define _________ int
#define __________ infi
#define ___________ =
#define ____________ 0x3f3f3f3f
#define _____________ infll
#define ______________ 0x3f3f3f3f3f3f3f3fll
#define _______________ n
#define ________________ ,
#define _________________ m
#define __________________ s
#define ___________________ t
#define ____________________ mtr
#define _____________________ [
#define ______________________ 205
#define _______________________ ]
#define ________________________ {
#define _________________________ 0
#define __________________________ }
#define ___________________________ Edmonds_Karp
#define ____________________________ (
#define _____________________________ )
#define ______________________________ ans
#define _______________________________ while
#define ________________________________ true
#define _________________________________ minflow
#define __________________________________ prev
#define ___________________________________ queue
#define ____________________________________ <
#define _____________________________________ >
#define ______________________________________ q
#define _______________________________________ -1
#define ________________________________________ .
#define _________________________________________ push
#define __________________________________________ !
#define ___________________________________________ empty
#define ____________________________________________ x
#define _____________________________________________ front
#define ______________________________________________ pop
#define _______________________________________________ for
#define ________________________________________________ i
#define _________________________________________________ 1
#define __________________________________________________ <=
#define ___________________________________________________ ++
#define ____________________________________________________ if
#define _____________________________________________________ &&
#define ______________________________________________________ ==
#define _______________________________________________________ min
#define ________________________________________________________ break
#define _________________________________________________________ cur
#define __________________________________________________________ !=
#define ___________________________________________________________ -=
#define ____________________________________________________________ +=
#define _____________________________________________________________ return
#define ______________________________________________________________ main
#define _______________________________________________________________ cin
#define ________________________________________________________________ >>
#define _________________________________________________________________ u
#define __________________________________________________________________ v
#define ___________________________________________________________________ w
#define ____________________________________________________________________ cout
#define _____________________________________________________________________ <<
#define ______________________________________________________________________ endl
_ __ ___ ____ _____ ______ ______ _______ ____ ________ _________ __________ ___________ ____________ ____ ________ _______ _____________ ___________ ______________ ____ _________ _______________ ________________ _________________ ________________ __________________ ________________ ___________________ ____ _______ ____________________ _____________________ ______________________ _______________________ _____________________ ______________________ _______________________ ___________ ________________________ ________________________ _________________________ __________________________ __________________________ ____ _______ ___________________________ ____________________________ _____________________________ ________________________ _______ ______________________________ ___________ _________________________ ____ _______________________________ ____________________________ ________________________________ _____________________________ ________________________ _______ _________________________________ _____________________ ______________________ _______________________ ____ _________ __________________________________ _____________________ ______________________ _______________________ ___________ ________________________ _________________________ __________________________ ____ ___________________________________ ____________________________________ _________ _____________________________________ ______________________________________ ____ _________________________________ _____________________ __________________ _______________________ ___________ _____________ ________________ __________________________________ _____________________ __________________ _______________________ ___________ _______________________________________ ________________ ______________________________________ ________________________________________ _________________________________________ ____________________________ __________________ _____________________________ ____ _______________________________ ____________________________ __________________________________________ ______________________________________ ________________________________________ ___________________________________________ ____________________________ _____________________________ _____________________________ ________________________ _________ ____________________________________________ ___________ ______________________________________ ________________________________________ _____________________________________________ ____________________________ _____________________________ ____ ______________________________________ ________________________________________ ______________________________________________ ____________________________ _____________________________ ____ _______________________________________________ ____________________________ _________ ________________________________________________ ___________ _________________________________________________ ____ ________________________________________________ __________________________________________________ _______________ ____ ________________________________________________ ___________________________________________________ _____________________________ ____________________________________________________ ____________________________ ____________________ _____________________ ____________________________________________ _______________________ _____________________ ________________________________________________ _______________________ _____________________________________ _________________________ _____________________________________________________ __________________________________ _____________________ ________________________________________________ _______________________ ______________________________________________________ _________________________ _____________________________ ______________________________________ ________________________________________ _________________________________________ ____________________________ ________________________________________________ _____________________________ ________________ __________________________________ _____________________ ________________________________________________ _______________________ ___________ ____________________________________________ ________________ _________________________________ _____________________ ________________________________________________ _______________________ ___________ _______________________________________________________ ____________________________ _________________________________ _____________________ ____________________________________________ _______________________ ________________ ____________________ _____________________ ____________________________________________ _______________________ _____________________ ________________________________________________ _______________________ _____________________________ ____ __________________________ ____________________________________________________ ____________________________ __________________________________ _____________________ ___________________ _______________________ ______________________________________________________ _________________________ _____________________________ ________________________________________________________ ____ _______________________________________________ ____________________________ _________ _________________________________________________________ ___________ ___________________ ____ _________________________________________________________ __________________________________________________________ __________________ ____ _________________________________________________________ ___________ __________________________________ _____________________ _________________________________________________________ _______________________ _____________________________ ____________________ _____________________ __________________________________ _____________________ _________________________________________________________ _______________________ _______________________ _____________________ _________________________________________________________ _______________________ ___________________________________________________________ _________________________________ _____________________ ___________________ _______________________ ________________ ____________________ _____________________ _________________________________________________________ _______________________ _____________________ __________________________________ _____________________ _________________________________________________________ _______________________ _______________________ ____________________________________________________________ _________________________________ _____________________ ___________________ _______________________ ____ ______________________________ ____________________________________________________________ _________________________________ _____________________ ___________________ _______________________ ____ __________________________ _____________________________________________________________ ______________________________ ____ __________________________ _________ ______________________________________________________________ ____________________________ _____________________________ ________________________ _______________________________________________________________ ________________________________________________________________ _______________ ________________________________________________________________ _________________ ________________________________________________________________ __________________ ________________________________________________________________ ___________________ ____ _______________________________________________ ____________________________ _________ ________________________________________________ ___________ _________________________________________________ ________________ _________________________________________________________________ ________________ __________________________________________________________________ ________________ ___________________________________________________________________ ____ ________________________________________________ __________________________________________________ _________________ ____ ________________________________________________ ___________________________________________________ _____________________________ ________________________ _______________________________________________________________ ________________________________________________________________ _________________________________________________________________ ________________________________________________________________ __________________________________________________________________ ________________________________________________________________ ___________________________________________________________________ ____ ____________________ _____________________ _________________________________________________________________ _______________________ _____________________ __________________________________________________________________ _______________________ ____________________________________________________________ ___________________________________________________________________ ____ __________________________ ____________________________________________________________________ _____________________________________________________________________ ___________________________ ____________________________ _____________________________ _____________________________________________________________________ ______________________________________________________________________ ____ _____________________________________________________________ _________________________ ____ __________________________

kangyuecheng LV 6 @ 2023-8-22 10:27:57

#include<bits/stdc++.h>
using namespace std;
#define _ long long
#define __ int
#define ________________(___,____,_____) for(__ (___)=(____);(___)<=(_____);(___)++)
#define _______________________________ printf
#define ________________________________ scanf
#define _________________________________ void
#define __________________________________ const
#define ___________________________________ struct
#define ____________________________________ max
#define _____________________________________ if
#define ______________________________________ else
#define _______________________________________ return
#define _________________________________________ main
#define __________________________________________ srand
#define ____________________________________________ while
__________________________________ __ ______=1e5+10;
__ _______,________;
___________________________________ _________{
    __ __________,___________,____________,_____________;
    __ ______________,_______________;
}_________________[2*______];
__ ____________________________,_____________________________;
_________________________________ __________________(__ __________________________){
    _________________[__________________________].__________=_________________[_________________[__________________________].______________].__________+_________________[_________________[__________________________]._______________].__________+1;
    _________________[__________________________]._____________=____________________________________(____________________________________(_________________[_________________[__________________________].______________]._____________,_________________[_________________[__________________________]._______________]._____________),_________________[__________________________].___________);
}
_________________________________ ___________________(__ &__________________________){
    __ ___________________________=_________________[__________________________]._______________;
    _________________[__________________________]._______________=_________________[___________________________].______________;
    _________________[___________________________].______________=__________________________;
    __________________(__________________________);__________________(___________________________);
    __________________________=___________________________;
}
_________________________________ ____________________(__ &__________________________){
    __ ___________________________=_________________[__________________________].______________;
    _________________[__________________________].______________=_________________[___________________________]._______________;
    _________________[___________________________]._______________=__________________________;
    __________________(__________________________);__________________(___________________________);
    __________________________=___________________________;
}
_________________________________ _____________________(__ &__________________________,__ ___________,__ _________________________){//a[___________]=_________________________
    _____________________________________(!__________________________)_______________________________________ _________________________________(_________________[__________________________=++_______]={1,_________________________,rand()*rand()%1919810,_________________________});
    __ ________________________=_________________[_________________[__________________________].______________].__________+1;
    _____________________________________(___________>=________________________){
        _____________________(_________________[__________________________]._______________,___________-________________________,_________________________);
        _____________________________________(_________________[__________________________].____________<_________________[_________________[__________________________]._______________].____________)___________________(__________________________);
        ______________________________________ __________________(__________________________);
    }______________________________________{
        _____________________(_________________[__________________________].______________,___________,_________________________);
        _____________________________________(_________________[__________________________].____________<_________________[_________________[__________________________].______________].____________)____________________(__________________________); 
        ______________________________________ __________________(__________________________);
    }
}
_________________________________ ______________________(__ &__________________________,__ ___________,__ _________________________){
    __ ________________________=_________________[_________________[__________________________].______________].__________+1;
    _____________________________________(___________==________________________){
        _________________[__________________________].___________=_________________________;__________________(__________________________);
        _______________________________________ ;
    }
    _____________________________________(___________>=________________________)______________________(_________________[__________________________]._______________,___________-________________________,_________________________);
    ______________________________________ ______________________(_________________[__________________________].______________,___________,_________________________);
    __________________(__________________________);
}
__ _______________________(__ __________________________,__ ______________,__ _______________){
    _____________________________________(_______________<1||_________________[__________________________].__________<______________)_______________________________________ -0x3f3f3f3f;
    _____________________________________(______________<=1&&_________________[__________________________].__________<=_______________)_______________________________________ _________________[__________________________]._____________;
    __ ________________________=_________________[_________________[__________________________].______________].__________+1;
    __ _____________=-0x3f3f3f3f;
    _____________________________________(______________<=________________________&&________________________<=_______________)_____________=_________________[__________________________].___________;
    _____________=____________________________________(_____________,_______________________(_________________[__________________________].______________,______________,_______________));
    _____________=____________________________________(_____________,_______________________(_________________[__________________________]._______________,______________-________________________,_______________-________________________));
    _______________________________________ _____________;
}
__ _________________________________________(){
    __________________________________________(114514);
    ________________________________("%d%d",&____________________________,&_____________________________);
    ________________(___,1,____________________________){
        __ ___________________________________________;________________________________("%d",&___________________________________________);
        _____________________(________,___,___________________________________________);
    }
    ____________________________________________(_____________________________--){
        __ ________________________________________,______________,_______________;________________________________("%d%d%d",&________________________________________,&______________,&_______________);
        _____________________________________(________________________________________==1)_____________________(________,______________-1,_______________);
        ______________________________________ _____________________________________(________________________________________==2)______________________(________,______________,_______________);
        ______________________________________ _____________________________________(________________________________________==3)_______________________________("%d\n",_______________________(________,______________,_______________));
    }
    _______________________________________ 0;
}