说一下自己遇到的两个坑：修桥那个，简单的bfs，但是要在建图的时候就把价格过高的边删掉，这样才ac，搜索时再判断就不行。巴黎那个，需要考虑跨好几个月的情况，月份可能需要增加好几次，这样让正确率从2/30涨到82.