华师一附中OI组

标题: POJ 3411 Paid Roads [打印本页]

作者: admin 时间: 2018-9-3 17:48
标题: POJ 3411 Paid Roads
题意：N个城市间有m条单向路，分别从a到b，可以在c处交P路费（只能预交，不能赊账），也可以直接交R路费。无法到达输出impossible
n<=10

作者: admin 时间: 2018-9-3 17:48
d(u,S)表示走到u节点，已经走过的点集为S
d(v,S|(1<<v))=d(u,S)+cost

欢迎光临华师一附中OI组 (http://hsyit.cn/)