摘要：
前几天一直卡在Making Chess Board那道题上，目前还没有完全解决，打算先跳过。这次是Round 1B 2010的第一道题，还算比较简单，具体如下。在Linux系统中，创建文件夹需要使用mkdir，如果父文件夹不存在则需要先创建父文件夹，题目先给出一组已经创建的文件路径，然后给出一组需要创建的文件路径，计算最少的mkdir的次数。当然，没有使用mkdir -p。直接的想法就是，对已经创建的路径进行hash，放入dict，所以读取一个已经创建的路径的时候，先查看整个路径是否已经在dict中，如果不在，将其添加到dict中，剥掉最后一层，继续检查路径是否在dict中，如果在，则结束。同 阅读全文
