并查集
醉酒诗人
每逢大事有静气
展开
-
【PAT】A1107 Social Clusters (30分)
1107 Social Clusters (30分) 题目链接 #include<iostream> #include<algorithm> using namespace std; const int maxn = 1005; int father[maxn]; int isRoot[maxn]; int arr[maxn]; void init() { for(...原创 2020-03-14 18:43:42 · 203 阅读 · 0 评论 -
杭电oj1198:Farm Irrigation(并查集)
Farm Irrigation 题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, ...原创 2020-01-28 11:49:51 · 222 阅读 · 0 评论 -
杭电oj1863:畅通工程
畅通工程 链接 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 47762 Accepted Submission(s): 21294 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实...原创 2020-01-23 13:24:34 · 138 阅读 · 0 评论 -
杭电oj1233:还是畅通工程
还是畅通工程 链接 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 73762 Accepted Submission(s): 33323 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村...原创 2020-01-23 12:52:34 · 176 阅读 · 0 评论 -
杭电oj1232:畅通工程
畅通工程链接 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 86028 Accepted Submission(s): 45698 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了...原创 2020-01-23 12:15:46 · 221 阅读 · 0 评论