BananaTree

原创 poj 1182食物链

并查集的典型应用，搞明白各节点间的指向关系是关键。其实还是蛮简单的，废话不多说，直接贴源码。#include#include#define MAX 50001using namespace std;int find(int x);void Initial(int n);struct Node{ int pre,rank;};Node node[MAX];int main()