Working on lcs candidates for weighted graphs.