poj3411 Paid Roads
最近rp真是出了点问题。身边发生了许多不顺心的事情。现在连做一道题都用了那么久时间。
首先说说题目大意：有一些点，然后有些点有边，每条边有两个权值，一个是普通的权值，一个是必须经过某些点后才能用的权值。
然后思路：其实这题就是搜索题。关键是状态的定义：f[i][j]表示从1到 j状态为i的最少费用。其实已经做过几题类型的，但是想状态的时候还是用了不少时间。看来对于知识的迁移还是不够，对增加维度来减少问题复杂度这个思想还是不是很熟悉。
IAML's Blog
Find passion in coding