情報工学工房の問題で面白かったのでまとめます． POJ : 1776 -- Task Sequences 問題(意訳) 単純有向グラフ G=(V, A) が与えられる.ただし，Gの任意の2頂点 に対して， または を満たす(どちらも満たさない場合はない)． Gの最小道被覆 (Minimum Path Cover…