2017年6月10日
计蒜之道复赛 B D F
摘要： B题是一个简单的模拟 求一下两个点中间每过deta的整数点 然后更新一下每个点的最后一次经过就好了 D是一个最短路 而且用到了虚点的操作 每个城市群都是一个虚点 也就是对每个城市群需要加两个点 u'和u'' 在每个群内的城市连自己的城市群是 u'->v v->u'' 然后每个城市群之间 u'->v' 阅读全文
posted @ 2017-06-10 22:11 良将ℓ 阅读(210) 评论(0) 推荐(0) 编辑