数据结构-并查集
文章平均质量分 85
董公子
这个作者很懒,什么都没留下…
展开
-
CCF CSP 最优灌溉 JAVA 201412_4 100分
用的并查集和优先队列去解的。其实就是Kruskal算法。最小生成树问题。package csp2014_12_4; import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner; class Edge implements Comparable<Edge>{ int s,e,cos...原创 2017-11-12 18:16:47 · 531 阅读 · 0 评论 -
HDOJ 小希的迷宫 JAVA 1272
简单并查集 难度基本在会并查集就能AC的程度 /** * */ /** * @author Enron * */ package _1272; import java.util.Scanner; public class Main{ static int[] pre; static int find(int x){ if(x==pre[x]) return x;原创 2017-11-22 20:16:42 · 358 阅读 · 0 评论 -
HDOJ 畅通工程 JAVA 1232
并查集 注意每次ans++的时候要连上相应的边 /** * */ /** * @author Enron * */ package _1232; import java.util.Scanner; public class Main { static int pre[]; static int find(int x){ if(pre[x] == x) return x;原创 2017-11-25 22:19:48 · 357 阅读 · 0 评论 -
CCF CSP 送货 JAVA 201512-4
浅谈欧拉回路与欧拉路径:http://blog.csdn.net/prime_min/article/details/40686563数据结构之图(存储结构、遍历) :http://blog.chinaunix.net/uid-26548237-id-3483650.htmlHashSet,TreeSet和LinkedHashSet的区别:http://www.cnblogs.com/Terry-...原创 2017-10-12 04:54:14 · 814 阅读 · 7 评论 -
OpenJ_Bailian - 4002 找饭友
E - 找饭友 OpenJ_Bailian - 4002 中国幅员辽阔,来自全国各地的朋友的饮食口味也不尽相同。饮食喜好相同的人会组在一起吃饭,我们称其互为“饭友”。而你意外得到了一份食堂的流水账单记录,想从中发现今天来食堂吃饭的人当中每个人究竟有多少名饭友。 首先你对账单的记录进行了一番整理,把N个消费者依次编号为1,2,…,N,把M种食品依次编号为1,2,…,M。为简单起见,认为喜欢...原创 2019-03-08 17:56:20 · 250 阅读 · 0 评论 -
宗教信仰 OpenJ_Bailian - 2524 JAVA 并查集
B - 宗教信仰 OpenJ_Bailian - 2524 问题描述 世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会...原创 2019-03-18 16:46:24 · 176 阅读 · 0 评论 -
Lake Counting POJ - 2386 JAVA
I - Lake Counting POJ - 2386 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100)...原创 2019-03-18 17:07:19 · 430 阅读 · 0 评论 -
Boss’s Boss 并查集/搜索遍历
并查集即可 数据的逻辑顺序理清楚就可以了 不然多少有点头大 import java.util.Scanner; public class Main{ static int pre[]; static int comd[]; static int find(int x) { comd[x]++; if(pre[x]==x) return x; else { ret...原创 2019-03-22 00:40:57 · 277 阅读 · 0 评论