Initiation

CF847J Students Initiation

题意 有 \(n\) 个人,\(m\) 对关系,要求每对关系中,有且仅有一个人给另外一个人送礼物,并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 Sol 二分答案,对于每个人向每个限制连 \(1\) 容量,每个限制向汇点连 \(1\) 容量。 Code array <pii, N> i ......
Initiation Students 847J 847 CF
共1篇  :1/1页 首页上一页1下一页尾页