摘要: 题面照例十分暴力,我再次重写一下吧…… 题目描述 有$n$个数构成的数列$A$元素为$a_i$,你要构造一个数列$B$,元素为$b_i$,使得满足$b_{i} 0,a_{i} k\leq b_{i}\leq a_{i}$使得去除$f$个元素后$b_i$有公约数$g$。一个测试点有多组测试数据,当一个 阅读全文
posted @ 2017-10-30 16:11 青石巷 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 因为题面实在是太过暴力,就不贴链接了……我自己重新写一下题面吧…… 题目描述 给定一张带权有向图,设起点为1,终点为n,每个点除编号外还有一个序号,要求输出从起点至终点的最短路经过的点的序号和最短距离,如果两点之间有多条最短路,输出字典序最小的。 数据范围 对于30%的数据,$2\leq n\leq 阅读全文
posted @ 2017-10-30 15:08 青石巷 阅读(249) 评论(0) 推荐(0) 编辑