摘要：
step1：结构体中包括两个元素，一个是该节点的父节点，一个是以该节点为根节点的树的节点数目。初始化时每个节点视为一棵独立的树，这棵树中的元素只有1个。step2：输入每对关联的点时进行并操作，将两棵树的节点之和记录在合并之后的树根上。step3：输入结束后，查询编号0节点的根节点，这个根节点上记录的节点数目就是所求的结果。http://poj.org/problem?id=1611 1 #include 2 #include 3 typedef struct 4 { 5 int pre,num; 6 }Tree; 7 Tree tree[30000]; 8 int find(int ... 阅读全文
摘要：
step1：在输入每个点的坐标后，首先根据计算的通信范围建立每对计算机的连通关系。step2：当输入的操作是维修时，就将本台计算机标记为完好，并将其所有与其可以通信的且完好的计算机进行并操作，那么可通信的计算机就在一棵树中了，具有相同的根节点。step3：当输入的操作为查询时，若两计算机具有相同的根节点，则可以通信，否则不可以通信。http://poj.org/problem?id=2236 1 #include 2 #include 3 #include 4 #include 5 int map[1005][1005]; 6 int mul(int x) 7 { 8 return x... 阅读全文