随笔分类 -  01.图论 - (1)并查集

CCPC-Wannafly Winter Camp Day3 Div1 - 石头剪刀布 - [带权并查集]
摘要：题目链接：https://zhixincode.com/contest/14/problem/I?problem_id=211 样例输入 1 样例输出 1 27 9 6 样例输出 1 题解： 首先，比较明显地是，每进行一次操作 1，对于目前的卡牌分配情况的种数，其中的 1/3 种是被撤掉位子 阅读全文
posted @ 2019-02-25 22:53 Dilthey 阅读(437) 评论(1) 推荐(0) 编辑
POJ 2513 - Colored Sticks - [欧拉路][图的连通性][字典树]
摘要：题目链接： http://poj.org/problem?id=2513 http://bailian.openjudge.cn/practice/2513?lang=en_US Time Limit: 5000MS Memory Limit: 128000K Description You are 阅读全文
posted @ 2018-11-16 18:38 Dilthey 阅读(348) 评论(0) 推荐(0) 编辑
HDU 4514 - 湫湫系列故事——设计风景线 - [并查集判无向图环][树形DP求树的直径]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4514 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-05-08 16:35 Dilthey 阅读(295) 评论(0) 推荐(0) 编辑
POJ 2912 - Rochambeau - [暴力枚举+带权并查集]
摘要：题目链接：http://poj.org/problem?id=2912 Time Limit: 5000MS Memory Limit: 65536K Description N children are playing Rochambeau (scissors-rock-cloth) game w 阅读全文
posted @ 2018-04-27 22:15 Dilthey 阅读(254) 评论(0) 推荐(0) 编辑
POJ 1984 - Navigation Nightmare - [带权并查集]
摘要：题目链接：http://poj.org/problem?id=1984 Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood ha 阅读全文
posted @ 2018-04-26 21:29 Dilthey 阅读(292) 评论(0) 推荐(0) 编辑
HDU 3038 - How Many Answers Are Wrong - [经典带权并查集]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-04-26 15:07 Dilthey 阅读(1012) 评论(1) 推荐(2) 编辑
POJ 1417 - True Liars - [带权并查集+DP]
摘要：题目链接：http://poj.org/problem?id=1417 Time Limit: 1000MS Memory Limit: 10000K Description After having drifted about in a small boat for a couple of day 阅读全文
posted @ 2018-04-25 20:51 Dilthey 阅读(395) 评论(0) 推荐(0) 编辑
HDU 1213 - How Many Tables - [并查集模板题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to 阅读全文
posted @ 2018-04-24 19:31 Dilthey 阅读(286) 评论(0) 推荐(0) 编辑
hihocoder 1322 - 树结构判定 - [hiho一下161周][模板题/水题]
摘要：题目链接：http://hihocoder.com/problemset/problem/1322 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N 个顶点 M 条边的无向图 G ， 阅读全文
posted @ 2017-08-02 00:04 Dilthey 阅读(262) 评论(0) 推荐(0) 编辑
ECNU 3247 - 铁路修复计划
摘要：Time limit per test: 2.0 seconds Time limit all tests: 15.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 seconds Time limit all tests: 阅读全文
posted @ 2017-05-12 23:12 Dilthey 阅读(355) 评论(0) 推荐(0) 编辑
POJ 2524 - Ubiquitous Religions
摘要：Time Limit: 5000MS Memory Limit: 65536K Description There are so many different religions in the world today that it is difficult to keep track of the 阅读全文
posted @ 2017-04-07 23:13 Dilthey 阅读(231) 评论(0) 推荐(0) 编辑
POJ 3522 - Slim Span - [kruskal求MST]
摘要：题目链接：http://poj.org/problem?id=3522 Time Limit: 5000MS Memory Limit: 65536K Description Given an undirected weighted graph G, you should find one of s 阅读全文
posted @ 2017-04-05 17:32 Dilthey 阅读(231) 评论(0) 推荐(0) 编辑
POJ 2236 - Wireless Network
摘要：Time Limit: 10000MS Memory Limit: 65536K Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a 阅读全文
posted @ 2017-04-02 11:05 Dilthey 阅读(222) 评论(0) 推荐(0) 编辑
POJ 1182 - 食物链
摘要：Time Limit: 1000MS Memory Limit: 10000K Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用 阅读全文
posted @ 2017-03-31 22:44 Dilthey 阅读(270) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示