linear_programming_2vars.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
ll	LinearProgramming_2valiables (ll a, ll b, ll c, ll p, ll q)
	2変数の線形計画問題

関数詳解

LinearProgramming_2valiables()

ll LinearProgramming_2valiables	(	ll	a,
		ll	b,
		ll	c,
		ll	p,
		ll	q )

2変数の線形計画問題

ax + by >= c, x >= 0, y >= 0 という条件のもと、px+qy の最小値を返す

覚え書き

O(sqrt(c))

linear_programming_2vars.hpp の 6 行目に定義があります。

参照先 INFL.