POJ 3160 Father Christmas flymouse 筆記

你向同學分發禮物，每個同學都有份，除了關係不好的同學。N位同學，住在N個不同的宿舍中，宿舍由M條單向道路連接，已知每條道路連接的宿舍。每位同學收到禮物後會誇你幾句，聽到讚美你會感到開心，給出聽得宿舍 i 內的同學讚美後的開心度。自己選擇起點，到達可以到達的所有宿舍，求最大開心度總和。

>>阅读原文<<