其他分享
首页 > 其他分享> > 洛谷$P$1402 酒店之王 网络流

洛谷$P$1402 酒店之王 网络流

作者:互联网

正解:网络流

解题报告:

传送门!

一看就很网络流昂,,,于是现在的问题就变成怎么建图了$QwQ$

首先如果只有一个要求,那就直接按要求建图然后跑个最大流就好.

现在变成,有两个要求,必须同时满足,考虑怎么解决?

考虑拆点,把人拆成两个点,分别连食物和酒店,然后跑个最大流,做完了$QwQ$

$over$

标签:拆成,酒店,洛谷,之王,网络,建图,要求,1402,QwQ
来源: https://www.cnblogs.com/lqsukida/p/11237055.html