C. Timofey and a tree 观察题＋　ｄｆｓ模拟

【C. Timofey and a tree 观察题＋　ｄｆｓ模拟】的更多相关文章

C. Timofey and a tree 观察题＋　ｄｆｓ模拟

http://codeforces.com/contest/764/problem/C 题意:在n个顶点中随便删除一个,然后分成若干个连通子图,要求这若干个连通子图的颜色都只有一种. 记得边是双向的,wa15的可能是不知道边是双向的吧. 一个观察:如果某条边连接的两个顶点的颜色不同,那么可以看看删除这两个顶点,成立就成立,不成立就不成立. 因为必定要把这两个顶点分开. 然后就是暴力dfs了. #include <cstdio> #include <cstdlib> #include…

Codeforces 763A. Timofey and a tree

A. Timofey and a tree 题意:给一棵树,要求判断是否存在一个点,删除这个点后,所有连通块内颜色一样.$N,C \le 10^5$ 想法:这个叫换根吧.先求出一个点合法即其儿子的子树内颜色一样,非该点子树的点颜色都一样.可以用DFS序解决. #include< cstdio > typedef long long ll; template inline void read(T&x) { x=0;bool f=0;char c=getchar(); while((c&l…

763A - Timofey and a tree

A. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n…

Codeforces Round #395 (Div. 2) C. Timofey and a tree

地址:http://codeforces.com/contest/764/problem/C 题目: C. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each New Year Timofey and his friends cut down a tree of n vertices…

Hackonacci Matrix Rotations 观察题，更新了我的模板

https://www.hackerrank.com/contests/w27/challenges/hackonacci-matrix-rotations 一开始是没想到观察题的.只想到直接矩阵快速幂. 但是超时了,因为我的矩阵快速幂是应对稀疏矩阵的, http://www.cnblogs.com/liuweimingcprogram/p/5942591.html 因为当时做这题的时候,以前的矩阵快速幂模板超时,所以就换了个,但是这题用稀疏矩阵的模板会超时,所以就把两个模板都收录算了.但是时间…

【codeforces 764C】Timofey and a tree

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n its vertices, so that the…

Codeforces 764C Timofey and a tree

Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n its vertices, so that the i-th vertex gets color ci. Now it's time for Timofey birthday, and his mother asked him to remove the tre…