「このサイトを見るときはこのプロキシを使う」ということを実現するためには PAC を書くと幸せになれることが多い． 特にそのプロキシを自分で書いているときは付けたり外したりする等で頻繁に PAC を書き換える，ということを稀によくやると思うのですが，…

http://poj.org/problem?id=3345 いくつかの木が与えられ，その各ノードにコストが割り振られている． 全部で N 個のノードの中から M 個以上の頂点を選んだときの，コストの和の最小値を求めたい． ただしあるノードを選んだとき，そのノードのコストで，そ…