摘要: "2019ICPC 南京网赛" F. Greedy Sequence 标签 难想的暴力 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 这题读题好费劲... 简明题意 读题太费劲了。 给定序列a[],现在需要你构造n个序列:$s_1 s_n$ 每个序列$s_i[1]=i$, 阅读全文
posted @ 2019-09-03 16:26 danzh 阅读(183) 评论(0) 推荐(0) 编辑
摘要: "2019ICPC 南京网赛" H. Holy Grail 标签 最短路 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定一张有向图,现在有6组询问,每次询问给定边u,v,问使得原图不形成负环的最小边权。 思路 其实跟负环没什么关系。给定了u,v,直接输出v, 阅读全文
posted @ 2019-09-03 16:05 danzh 阅读(151) 评论(0) 推荐(0) 编辑