Codeforces #48G: Galaxy Union 题解

n个点n条边的连通图，是一个基环外向树

先用一遍深搜把环找出来

然后对于每一个点的答案，他到树内部的答案可以树型dp搞一搞，到其他树以及到环上的点的答案可以在环上two pointers搞一搞

主要是一道代码能力题

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <utility>
#include <cctype>
#include <algorithm>
#include <bitset>
#include <set>
#include <map>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#define LL long long
#define LB long double
#define x first
#define y second
#define Pair pair<int,int>
#define pb push_back
#define pf push_front
#define mp make_pair
#define LOWBIT(x) x & (-x)
using namespace std;

const int MOD=1e9+7;
const LL LINF=2e16;
const int INF=2e9;
const int magic=348;
const double eps=1e-10;
const double pi=3.14159265;

inline int getint()
{
    char