最短路

题解 [APIO2013]机器人

这居然也是 dp? 很难想到啊!这个数据范围就只想着搜索了。

这居然还是斯坦纳树?刚做完斯坦纳树模板就不会……神题啊。