摘要:
第一次在赛时 \(\text{AK}\) div2 ,有点感动,不过我相信很快就会 \(\text{fst}\) 光的。 Problem A 你就取个模就好了? 代码 #include<bits/stdc++.h> using namespace std; #define int long long 阅读全文
posted @ 2021-02-24 22:20
Point_King
阅读(91)
评论(0)
推荐(1)
摘要:
说在前面的话 这道题目有点意思的,很具有启发性。 题解 我们考虑如何将链的条件转化为充要条件,发现链等价于所有点的度数小于等于 \(2\) 且 \(V-E=1\) 。 考虑怎么处理这两个问题。 对于第一个条件,可以轻易的发现是满足单调性的,所以我们可以直接双指针维护,这里有一些操作细节,就是要搞两个 阅读全文
posted @ 2021-02-24 17:51
Point_King
阅读(106)
评论(0)
推荐(0)

浙公网安备 33010602011771号