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