随笔分类 - 基础算法——差分/树上差分
摘要:洛谷P3943 星空 题目背景 题目描述 逃不掉的那一天还是来了,小 F 看着夜空发呆。 天上空荡荡的,没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云,就让它在那里吧,反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡,假装是星星,递给小 F,想让小 F 开心一点。 不过
阅读全文
摘要:BZOJ4424: Cf19E Fairy CF19E. Fairy Description 给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。 给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。 Input 第 1
阅读全文