危机月亮

文章
3
资源
0
加入时间
3年0月9天

Gym - 100741F(二分匹配 矩阵斜线线与值进行匹配)

题目链接:https://vjudge.net/contest/181019#problem/F题意:给定一个n*n的矩阵,从左下至右上平行于对角线的斜线共2*n-1条(包括对角线),在每条斜线上选取一个出现的值,要求这2*n-1条斜线选取的值互不相同,求是否能选取,若不能,输出NO,若能,输出YES并按1~2*n-1的顺序输出每条斜线上选取的值。思路:从左下至右上为这些斜线编号为1~2*