翻译D12（附AC码 POJ 2392:Clear Cold Water）

“ Ctrl AC！一起 AC！”

原题：Clear Cold Water

我的翻译：

描述：

在热气腾腾的时候，闷热的夏天刺激了威斯康星州乳制品区的牛需要解渴的欲望。农夫约翰用管道把干净的冷水输送到一组N个（3<=N<=99999；N为奇数）支管中（方便地编号为1到N，它们来自谷仓的泵）。当水流过管道时，夏季的热量使其变暖。贝西想找到最冷的水，这样她就可以比其他奶牛更享受这种天气了。她绘制了整个分支管道的地图，并指出它们在农场上形成了一棵树，而且每个分支点正好有两个管道从中伸出。令人惊讶的是，每根管子的长度正好是一个单位；当然，所有N个管道都以某种方式连接到管道树。给出所有管道连接的地图，列出每个分支点和端点与谷仓的距离。贝西将使用该列表查找最冷的水。管道的端点可能会进入分支点，也可能是一个插口，它由管道的编号命名。该地图包含C（1<=C<=N）连接，每个连接口指定三个整数：一个管道的端点E_i（1<=E_i<=N）和两个分支管道B1_i和B2_i（2<=B1_i<=N；2<=B2_i<=N）。1号管道与谷仓相连；从其端点到谷仓的距离为1。

输入：

第1行：两个空格分隔的整数：N和C

第2行到C+1行：行i+1用三个空格分隔的整数描述分支点i：E_i、B1_i和B2_i

输出：

第1行到N行：输出的第i行包含一个整数，即从谷仓到管道i端点的距离

不认识的单词：

steamy 热气腾腾的

sweltering 闷热的

slake 解渴

barn 谷仓 

spigot 插口

AC代码：

这道题的判题系统生锈了，别想着AC，看看思路就好了。

思路及参考代码：

子管是父管的深度加一，以编号为1的管开始深搜，每次长度加一。

#include<iostream>
using namespace std;
//第一维的下标对应端点，第二维为零时的值对应左支管，为一时的值对应右支管
int jiekou[100005][2];
//每个支管的深度
int depth[100005];
void dfs(int point,int deep){
	depth[point]=deep;//该点的深度对应传来的值
    if(jiekou[point][0]&&jiekou[point][1]){ //该点不是叶节点，继续
        dfs(jiekou[point][0],deep+1); //深度加一
        dfs(jiekou[point][1],deep+1); //深度加一
	}
}
int main(){
	int n,c;cin>>n>>c;
	int duan,zhi1,zhi2; //端点和支管
	for(int i=0;i<c;i++){
		cin>>duan>>zhi1>>zhi2;
		jiekou[duan][0]=zhi1;
		jiekou[duan][1]=zhi2;
	}
	dfs(1,1); //编号为一是连谷仓的，深度也为一
	for(int i=1;i<=n;i++) cout<<depth[i]<<endl;
	return 0;
}

 感谢阅读！！！

“ Ctrl AC！一起 AC！”