省流(形式化题意)
查看原帖
省流(形式化题意)
77584
MessageBoxA楼主2023/5/31 12:07

逆天题目背景……

给定一张二分图,图中有 2n2n 个点(编号 1,2,⋯ ,2n1,2,\cdots,2n),共有nn 条主要边和 mm 条次要边,其中主要边保证从 ii 号点连接到 i+ni+n 号点。求问对于每条主要边,如果删去这条边过后是否还能得到完美匹配,如果能则称这条主要边是“不安全的”,否则是“安全的”。

2023/5/31 12:07
加载中...