Joovo的博客

题目链接： http://codeforces.com/problemset/problem/103/B大意： 判断图的形状是否为一个章鱼型（？） 由几棵树构成，树的根节点围成一个环。思路： 只需判断一棵树内加一个环即可。 判断方法： 边数==顶点数 && 连通图#include<bits/stdc++.h> #define mem(s,t) memset(s,t,sizeof(s))

原题链接: codeforces 840D 大意： 给一个无向连通图，不包含子环，允许回路存在。每个点的权值为 did_i， did_i 的值为 1 ,-1 ,0 的一种。现在要求构造一个子图，要求每个点的权值为 -1 或是 该点的度数模 2 为 d[i]d[i] 。 不存在则输出-1Limits： nn 3e5思路： 当时比赛的时候有点乱，没理清楚，题目并不难，但是不是很好打。学