目录
【C. Chika and Friendly Pairs 】
【L. Can you raed it croretcly?】
【正赛情况】
【A. Chessboard】
费用流。
离散化坐标,每行用一个点表示,每列也用一个点表示。表示第i-1行的点向表示第i行的点连边,容量为第i行及以后能拿的棋子数的上限,费用为0,同理表示相邻列的点两两连边。若第i行第j列上有棋子,则表示第i行的点向表示第j列的点连边,容量为1,费用为该棋子的价值。可以定义源点表示第0行,汇点表示第0列,源点到汇点的最大费用流即为答案。
【B. Build Tree】
题解: Build Tree(树)