摘要: 题目描述 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇,所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了,于是他想考考你。 原 BZOJ4025。 输入格式 第一行三个整数 \(n,m,k\)。 接下来 \ 阅读全文
posted @ 2020-06-03 20:49 白木偶君 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行 阅读全文
posted @ 2020-06-03 16:28 白木偶君 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 永无乡包含 \(n\) 座岛,编号从 $1$ 到 \(n\) ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 \(n\) 座岛排名,名次用 $1$ 到 \(n\) 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 \(a\) 出发经过若干座(含 $0$ 座 阅读全文
posted @ 2020-06-03 10:52 白木偶君 阅读(122) 评论(0) 推荐(0) 编辑