设为首页收藏本站

开启辅助访问切换到窄版

华师一附中OI组»论坛 › HSYIT › 试题讨论 › POJ 3411 Paid Roads

发新帖

查看: 1076|回复: 1

上一主题

下一主题

POJ 3411 Paid Roads

738 主题	1485 帖子	5422 积分

Rank: 9 Rank: 9 Rank: 9

积分: 5422

发消息

电梯直达

跳转到指定楼层

楼主

发表于 2018-9-3 17:48:45 | 只看该作者回帖奖励

回帖奖励

|倒序浏览 |阅读模式

题意：N个城市间有m条单向路，分别从a到b，可以在c处交P路费（只能预交，不能赊账），也可以直接交R路费。无法到达输出impossible
n<=10

回复

使用道具举报

738 主题	1485 帖子	5422 积分

Rank: 9 Rank: 9 Rank: 9

积分: 5422

发消息

沙发

楼主| 发表于 2018-9-3 17:48:59 | 只看该作者

d(u,S)表示走到u节点，已经走过的点集为S
d(v,S|(1<<v))=d(u,S)+cost

回复支持反对

使用道具举报

发新帖

|Archiver|手机版|小黑屋|服务支持：DZ动力|华师一附中OI组

GMT+8, 2024-12-26 01:47 , Processed in 0.141176 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表