1

(4 ответов, оставленных в Problems)

Ненаправленный случай делается сведением к недвудольному взвешенному паросочетанию.