汪汪鱼

摘要： 题目链接 题意：一张无向图，把第$i$个点关联的所有边去掉，求无向图中有多少个点对不连通。 题解： 如果割的不是割点，那么总答案是$2\times (n-1)$. 如果是割点，要分别考虑每个子树的贡献. #include <iostream> #include <cstdio> #include < 阅读全文

摘要： 题意转化：有一些区间，要求选一些连续的区间。两两区间间隔的和要求小于H。要求区间的长度和尽可能长。 二分区间长度的和，check一下就行 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 struct node { 6 int l,r; 阅读全文