加载中...

2022年2月16日
图中的基环树
摘要： ##蹄球 https://www.acwing.com/problem/content/description/1740/ 判断 只有两种情况 分析知道 对非基环树 只能形成有两个点的环 1/2 对基环树 转化为找入度为0的点 p[i ] 表示第i个点的出度 d[i]表示这个点的入度 #includ 阅读全文
posted @ 2022-02-16 23:27 liang302 阅读(47) 评论(0) 推荐(0)
滑动窗口 下标位置不超过k
摘要： ##奶牛邻近https://www.acwing.com/problem/content/1971/ 具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过 K，我们就称这是一对拥挤的牛。 请计算品种 ID 最大的拥挤奶牛对的品种 ID。 #include <iostream> #include 阅读全文
posted @ 2022-02-16 15:38 liang302 阅读(54) 评论(0) 推荐(0)