ACM_并查集
温姑娘
这个作者很懒,什么都没留下…
展开
-
HDU:1232畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48018 Accepted Submission(s): 25578 Problem Description 某省调查城镇交通状况,得到现有原创 2016-10-15 10:03:53 · 309 阅读 · 0 评论 -
NYOJ 一笔画问题(判断存在欧拉通路)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 http://acm.nyist.net/JudgeOnline/problem.php?pid=42 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。原创 2017-05-03 09:41:52 · 1067 阅读 · 0 评论 -
NYOJ 单词拼接(求有向图的欧拉通路)
单词拼接 时间限制:3000 ms | 内存限制:65535 KB 难度:5 http://acm.nyist.net/JudgeOnline/problem.php?pid=99 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog ara原创 2017-05-03 11:05:36 · 1167 阅读 · 0 评论 -
HDU 1198:Farm Irrigation
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9714 Accepted Submission(s): 4253 Problem Description Benny has原创 2017-04-19 20:42:29 · 281 阅读 · 0 评论 -
HDU 3367:Pseudoforest
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2897 Accepted Submission(s): 1139 Problem Description In graph the原创 2017-04-24 21:54:36 · 244 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #15 河南专场:E -- 咸鱼旅行
E -- 咸鱼旅行 Time Limit:3s Memory Limit:128MByte Submissions:458Solved:77 DESCRIPTION 这个地区可以看作是一个无向图,N个点M条边组成。每个边有一个边权。我们定义一条路径的花费,就是这条路径上最大的边权。 现在有一条咸鱼,想从S走到T,徒步旅行。 咸鱼于是找到了你,想让原创 2017-05-30 19:26:33 · 465 阅读 · 0 评论 -
HDU 4514:湫湫系列故事——设计风景线
点击打开题目/************************************************************************************** Date 2018/3/15 19:14 Author Wen Yaxin 解题思路:先用并查集判环,无环的情况下,以某个没有被访问过 的点进行广搜,搜索到距离该点最远的点,在从这个新点开始搜, 搜到最远的点。...原创 2018-03-15 19:20:58 · 314 阅读 · 0 评论 -
HDU 1272:小希的迷宫 && HDU 1325:Is It A Tree?
HDU 1272:小希的迷宫判断图连通且无环即可。并查集水题,图连通说明整个集合只有一个代表,无环即插入的任何x,y。x,y不能属于同一集合。本题坑点,直接输入0 0属于空图,也要输出Yes。#include <iostream> #include <stdio.h> #include <cstring> using namespace std; const...原创 2018-04-09 08:29:21 · 185 阅读 · 1 评论