求救匈牙利WA72pts

P2756 飞行员配对方案问题

%%% osfly 在切匈牙利算法 orz
by Orange_qwq @ 2022-06-29 10:46:41


@[osfly](/user/339299) 读入的锅。 改成 ```cpp cin >> u >> v; while(u != -1 && v != -1) { add(u, v); cin >> u >> v; } ``` 就过了。
by Usada_Pekora @ 2022-06-29 11:00:35


既然在 `while` 里已经读入过了,为什么还要再读入一组呢? 能过 72 也是神奇。
by Usada_Pekora @ 2022-06-29 11:02:53


@[小粉兔](/user/10703) 数据过水,只建一半边也能拿 72 分。请求加强。
by Usada_Pekora @ 2022-06-29 11:05:41


@[osfly](/user/339299) ```cpp while(scanf("%d%d",&u,&v)&&!(u==-1&&v==-1)) { scanf("%d%d",&u,&v); add(u,v); } ``` 读入了两遍啊喂!!!!
by Static_int @ 2022-06-29 11:13:57


@[Zyingyzzz](/user/434929) 这个概率还挺高的吧。。。。。。
by Static_int @ 2022-06-29 11:14:27


毕竟 $O(n^2)$ 条边才能正确匹配 $O(n)$ 个,去掉一半的边依然正确的概率还是很高……
by Static_int @ 2022-06-29 11:17:28


@[Static_int](/user/731608) 感谢
by osfly @ 2022-06-29 11:23:24


@[Zyingyzzz](/user/434929) 感谢
by osfly @ 2022-06-29 11:23:43


本人眼瞎,此贴终结
by osfly @ 2022-06-29 11:24:11


| 下一页