• 2024-04-15POI2006SZK-Schools
    费用流#POI#Year2006费用流模板题,暴力建图,限制一下流量//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_use;#else#definedebug(
  • 2024-04-08P4677DeerInZooDivOne
    费用流#二分图最大权匹配#dp\(dp_{x,y}\)表示以\(x,y\)为对应点的最大同构子树的大小对于一对点,转移为将\(x,y\)中的点按照一定顺序对应那么问题转化为如何求一组匹配,使得两两匹配的权值尽可能大,即一个二分图最大权匹配,可以费用流解决然后枚举断开的每条边,对左右都做上
  • 2024-04-04Poi2002滑雪者命名
    网络流#有源汇上下界费用流#最小点覆盖#Year2002#POI最小点覆盖问题这里可以直接有源汇上下界费用流//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_u
  • 2024-04-03Poi2002滑雪者命名
    网络流#有源汇上下界费用流#最小点覆盖最小点覆盖问题这里可以直接有源汇上下界费用流//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_use;#else#defi
  • 2024-04-01Poi2002滑雪者命名
    网络流#有源汇上下界费用流#最小点覆盖最小点覆盖问题这里可以直接有源汇上下界费用流//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_use;#else#defi