[娱乐向]A+B problem 各种题解
我们学校的P1000 A+B problem下面已经有差不多30篇题解了,不知道其他学校的神犇们有没有参与这项活动...
挑了几个有意思的抠出来(我只是搬运工= =)
这题可以采用最大流解决.具体做法是在s和t之间加一条流量为a的边和流量为b的边.求该网络的最大流.
这题可用是上下界最小流解决,我们可以由源到汇连2条边,1条下界为a上界无穷大,还有1条下界为b上界也为无穷大,之后套个最小流的模板即可AC
本题属于网络流类型.但这里有个既快又方便的算法:随机加法!随机给出一个整数,判断是否为a+b的值,如果是则输出.时间复杂度:O(1)-O(2*maxlongint).
这题