题意：给定点的上下级关系，规定如果给i分配任务a，那么他的所有下属。都停下手上的工作，开始做a。
操作 T x y 分配x任务y，C x询问x的当前任务；
Sample Input
1
5
4 3
3 2
1 3
5 2
5
C 3
T 2 1
C 3
T 3 2
C 3
Sample Output
...
分类：
其他好文 时间：
2014-09-04 01:42:47
阅读次数：
257
/* 这个代码运行的时间长主要是因为每次枚举之后都要重新计算一下和的值！ 如果要快的话，应该在dfs，也就是枚举的过程中计算出前边的数值，知道最后，这样不必每一次枚举都要从头再算一遍值！ */ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-09-04 00:05:37
阅读次数：
201
所有房子组成一颗树，求出离根节点0的距离大于d的节点数目
DFS+vector存边 水过
#include "stdio.h"
#include "string.h"
#include "vector"
using namespace std;
vectormapp[100010];
int ans,d;
void dfs(int cur,int pre,int op)
{
...
分类：
其他好文 时间：
2014-09-03 21:21:39
阅读次数：
344
这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !...
分类：
其他好文 时间：
2014-09-03 21:05:57
阅读次数：
851
题目链接题意：就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离分析:这个题还是有点晕，贴一下大神的分析，分析的很透彻先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然...
分类：
其他好文 时间：
2014-09-03 16:40:16
阅读次数：
174
In this Document
Purpose
Troubleshooting Steps
1. TX deadlock in Exclusive(X) mode
2. TX deadlock in Share(S) mode
3. TM dea...
分类：
其他好文 时间：
2014-09-03 15:00:56
阅读次数：
404
病毒
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 41, Accepted users: 23
Problem 10104 : No special judgement
Problem description
二进制病...
分类：
其他好文 时间：
2014-09-03 13:09:16
阅读次数：
158
bfs+dfs很复杂的搜索题。因为数据很小，rock最多只有5个，coin最多只有10个，移动rock最多4^5=1024种状态；思路： 每次先把当前状态能拿到的coin拿走，并将地图当前位置设为'.' （拿走coin的位置为空） 拿走coin后，在搜索一次，碰到rock判断是否能push动，能.....
分类：
其他好文 时间：
2014-09-03 12:52:26
阅读次数：
225
dfs+减枝....
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 651 Accepted Submission(s): 195
Problem Desc...
分类：
其他好文 时间：
2014-09-02 22:55:34
阅读次数：
272
题目链接：点击打开链接
题意：
给定n个点的树，有边权。
定义lucky number：数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
（ (i,j,k) != (i,k,j) ）
用全集-补集。dfs...
分类：
其他好文 时间：
2014-09-02 17:51:32
阅读次数：
255
