gghack_Nythix @ 2025-01-10 16:14:39
rt，到底是建双向边还是单向边？
by zhouyuhang @ 2025-01-10 18:40:44
@gghack_Nythix ？不是你第一份代码不是单纯数组开小了吗
by gghack_Nythix @ 2025-01-10 19:03:28
@zhouyuhang 啊？我开始就是因为这个题才来问的......
by gghack_Nythix @ 2025-01-10 19:05:07
@zhouyuhang 那我在问个小问题，就是二分图写的时候需不需要把点分成两部分？不需要的话这种写法的正确性又在哪里。
by zhouyuhang @ 2025-01-10 19:07:34
@gghack_Nythix 写匈牙利的话，不需要。因为你的所有边都是从左部点连向右部点，match 数组则记录的每个右部点所匹配的左部点，都不会发生重叠，所以直接写就是对的。当然如果你非要建双向边那就得分开。
by gghack_Nythix @ 2025-01-10 19:31:13
@zhouyuhang ok，感谢.