牛客CSP-S提高组赛前集训营2 T2沙漠点列
摘要:
"原题链接" 算法不难,比赛的时候就和cyc大佬一起yy了正解,不过因为交的时候比较急(要回寝室惹),我有两数组开错大小直接爆到50,cyc大佬则只把文件输入关了一半,直接爆零(╯ ̄Д ̄)╯┻━┻ 要尽量使$k$次删边都能有贡献,那么很容易就想到割边。 所以我们先用$\mathtt{tarjan}$ 阅读全文
posted @ 2019-11-01 20:41 Iowa_Battleship 阅读(220) 评论(0) 推荐(1) 编辑