并查集
US10152130155
ACMer
展开
-
POJ 2236 wireless network
最近的训练,这道题是kuangbin神的并查集专题的A题。 前路漫漫,且行且珍惜。 #include #include #include #include #include #include #include #include using namespace std; const int maxn=1005; typedef struct Node{ int原创 2016-11-22 10:55:21 · 325 阅读 · 0 评论 -
POJ 1182 食物链
环形的关系,A并查集表示同类,B表示x捕食y,C类表示x被y捕食 最后,POJ上莫名的多组数据WA,cin会TLE #include <iostream> #include <string> #include <cstdio> #include <cstdlib> using namespace std; typedef long long ...原创 2018-08-15 14:51:58 · 211 阅读 · 0 评论