最短路
看见我请叫我去学习
此人很懒
展开
-
cf1204c(div2)
最短路好题 题意: 给定一个有向无权图 给定一个点序列p, 要求一个q的子序列v, 该子序列满足p1=v1,plast=vlastp_1 = v_1, p_{last} = v_{last}p1=v1,plast=vlast, 且要求p正好是途径v的一条最短路 数据范围: n≤100,q≤106n \leq 100, q\leq 10^6n≤100,q≤106 >> f...原创 2019-11-09 23:37:21 · 95 阅读 · 0 评论 -
cf1202B
这题贼好 - 给定一个串儿 - 定义x-y计数器: 每次可以加上x或者y, 然后输出这个数%10\%10%10 - 问你在相邻两个数字之间最少需要添加几个数字才能使得这个数字串完整; >> face << floyd tutorial:拿到题想了半天确实不知道咋搞, 没想到这确是人家练手速的题目, 看了题解才恍然大悟, 原来是最短路, 这题加深了我对最短路的理解...原创 2019-10-29 21:48:55 · 122 阅读 · 0 评论