题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3729
好吧，长记性了，一开始map,mark都用的是int,orz,TLE,死都过不了。。。
然后改成bool型就轻松地过了。。。。