monogatari专题

备战Noip2018模拟赛11(B组)T3 Monogatari 物语

10月27日备战Noip2018模拟赛11(B组) T3 Monogatari物语 题目描述 某一天,少年邂逅了一见钟情的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。     要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为Ñ个区域,少年和IA在区域1中,部落的出口设在区域N.此外部落还有中号条连接