并查集
文章平均质量分 85
_FSMM
这个作者很懒,什么都没留下…
展开
-
【HDU 2473】Junk-Mail Filter(并查集删除元素)
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9364 Accepted Submission(s): 2961 Problem Description Recogn原创 2017-03-10 19:29:35 · 237 阅读 · 0 评论 -
【HDU 1232】畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58405 Accepted Submission(s): 31226 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2017-11-13 16:28:15 · 144 阅读 · 0 评论 -
【计蒜客】危险路径(dfs+并查集+tag)
危险路径Description给定一个 n 个点 m 条边的连通无向图,其中点从 1 到 n 标号,而每条边有一个危险值。对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v,定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。对于每个点 u,定义 ,表示点 u 的危险程度。你的任务就是计算每个点的危险程度。为了便于输出,你只需要给出的值即...原创 2018-04-17 23:30:19 · 530 阅读 · 0 评论