cf264 div2E题 E. Caisa and Tree（dfs转化为有根树暴力求解）

最新推荐文章于 2019-07-07 13:02:00 发布

kitkatac

最新推荐文章于 2019-07-07 13:02:00 发布

阅读量759

点赞数

分类专栏： CF 文章标签： graph dfs

本文链接：https://blog.csdn.net/u013168210/article/details/38948853

版权

博客介绍了CF264 Div2 E题的解决方案，通过DFS转换图形成有根树，并进行暴力搜索。作者分享了首次解决E题的兴奋之情，并附上了相关代码。

摘要由CSDN通过智能技术生成

点击打开题目链接

题意很简单，直接暴力就可以做了。先dfs把图转化为有根树（记录父亲节点）然后暴力。下面直接贴代码（第一次做出E题，很激动有没有）

#include <set>
#include <map>
#include <cmath>
#include <ctime>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const double eps = 1e-8;
const int maxn = 1e5+10;
int pa[maxn],tree[maxn];
int n,q;
struct
{
    int to,next;
} e[2*maxn];
int head[maxn],tot,cnt;
bool vis[maxn];
int gcd(i