摘要：
染色的树枝能否 相同颜色边连接成一个 欧拉回路#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 5000050struct node{ int num; node *next[26];};node *root,tree[MAXN];int tot,totn=0;int deg[MAXN]; //度数int father[MAXN];voi 阅读全文
摘要：
796093asia2562219FAccepted524 KB15 msG++1525 B2012-11-04 12:37:34关键字树~ 简单题。。前序 中序 判同。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 11111struct Node{char data;Node* left;Node* right;};class BT 阅读全文
摘要：
被这道题 深深的伤害到了……http://poj.org/problem?id=174110985223asia25622191741Accepted1124K219MSC++2842B2012-11-03 23:59:11刚开始使用LCA解决问题 ，华丽丽超时，无脑百度了下。采用分治解决问题：题目的情况分两种：（1）两点间的路径经过根节点。（2）两点属于根节点的同一颗子树下。递归问题 ，所以只考虑第一种情况即可。dist[i]+dist[j]<=k 且 i和j 不在根节点的同一颗子树下；对dist排序 可以在线性时间内求出符合的对数。最最坑了我的是 分治时要找每颗树的重心。否则便是无尽 阅读全文