
深度优先搜索(dfs)
pioneer 1
如你所说,成为传奇。
展开
-
Oil Deposits
传送门 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 61558Accepted Submission(s): 35337 Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground o...原创 2020-07-29 17:15:44 · 165 阅读 · 0 评论 -
NC50772 B题(极简)
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 有一个连通图 包含 n 个点 n 条无向边 其中每个点都与其他的两个点直接相连 (即这是一个环) 现在这个环的边变成了有向边 变成了有向边后得到的有向图不一定是强连通的 (强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径及v2到v1的路径的图) 所以现在给出 n 条有向边和把某条有向边转换方向后的代价, 问要使输入的有向图变成一个.原创 2020-05-23 08:33:05 · 298 阅读 · 0 评论 -
C. Kefa and Park
给您带来优质的代码体验,给您带来欢喜^_^ 题目传送门 C. Kefa and Park time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kefa decided to celebrate his firs...原创 2019-12-23 17:39:01 · 659 阅读 · 1 评论