ACM_10000h的专栏

给定一些单词，和一个长串，问这个长串拆分成已有单词，能拆分成几种方式

http://acm.sgu.ru/problem.php?contest=0&problem=134 134. Centroid time limit per test: 0.25 sec.  memory limit per test: 4096 KB You are given an undirected connected graph, with N verti

题目大意：某公司有个聚会，要邀请员工来参加。要求员工和他的直系上司不能同时到这个聚会，问最多能邀请到多少人，有多种邀请方法时输出No

请阅读紫书P280#include #include #include using namespace std; /*********************************/ * 可以动态变化的邻接矩阵 * G[i]表示顶点i的邻接点 /*********************************/ const int MAXN=100; vector G[MAXN];

给出一个树，每个结点都有一定数量的金币，每个结点的金币只能一次全拿走，拿走就没了，从根结点1出发，最多走l条边，要求最终能得到的最大金币数

题意：求出树的最长边和个数

http://codeforces.com/problemset/problem/592/D 题意 给你一棵树，树上有一些重要的点，超人必须要去。 然后让你选择一个点作为起点，使得从这个点开始遍历其他的重要的点要走的距离最小 如果有多个解，就输出最小的那个 题解： 相当于建一颗包含所有重要的点，但是大小最小的虚树，然后再那个虚树里面找到字典序最小的直径 然后答案就是2*边长-