[POJ1635 Subway tree systems]【判有根树是否同构】【例题】

>.<最近在补一些知道的,又不会的东西。神牛们就不要鄙视了。

就是最小表示法+hash。

用YY论文的做法。

对每个儿子的hash值排序以后,再通过(ret*p)^Hash[i]的方法弄出当前点的hash值。

啊呜~家里居然上不去uva了。

【CODE】

http://ideone.com/wrlEd

加入对话

2条评论

  1. 我还以为你不能上uva还能切uva上面的题目呢。windows虚拟机真是清净!开机速度真快!为什么我的真字是繁体字?其他字却不是- –

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注