accrazypt的博客

dp+最短路——Mr. Rito Post Office（Aizu - 2200 ）在一些城市中有水路和陆路连接，每一条路都有长度。但是水路必须乘船，且坐船到达某个位置后船必须留在那里，下次坐必须回到该地。现在有m城市要到达，且必须按照指定的顺序，问最小代价。Sample Input3 31 2 5 L1 2 7 S2 3 11 S31 2 35 51 2 15 L2 3 10 L4 5 7 L1 3 30 S3 4 100 S51 3 5 4 10 0Output f

最短路+路径还原——Road Construction(Aizu - 2249)King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recently, he planned to construct roads between the capital and the ci