http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=345&page=show_problem&problem=2686 問題 各頂点に点数が書かれていている頂点数Nの木がある。連結なK個の頂点の得点の合計の最大値とそのような頂点の選び方の個…

http://acmicpc-live-archive.uva.es/nuevoportal/data/p4680.pdf 問題 頂点数N、辺数Rのグラフでstartからendまで行くパスを考える。そのようなパスの中で使用している辺の重みの最大値と最小値の差の最小値はいくらかという問題。 パスが無い場合はNO PATH…

http://www.spoj.pl/problems/NGM2/ 問題 1〜Nまでの数字がある。1〜Nまでの数字でxの約数になっている物を取り除くという操作をk回行う。最後に残っている数字は何個かという問題。 N 解法 kが小さいので全ての組み合わせに対して包含原理を使って計算すれ…