卡常屑题的卡常心得
查看原帖
卡常屑题的卡常心得
239241
Singercoder楼主2021/3/31 12:54
  1. 把每个点拆成左部点和右部点,跑匈牙利得到匹配再除以二的思路不要用了,手动根据b[i]的奇偶性划分出二分图吧(否则常数*=2)

  2. 理论上边数能达到n^2级别但实际数据没有满,带来的后果就是邻接矩阵会T而邻接表能A(至少我是这样???)

  3. 对vis数组打个时间戳,不多解释,题解提到了

2021/3/31 12:54
加载中...