dfs
cwb丶
这个作者很懒,什么都没留下…
展开
-
F. Graph Without Long Directed Paths(F. Codeforces Round #550 (Div. 3))(dfs)
F. Graph Without Long Directed Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a connected undirected graph c...原创 2019-04-02 08:55:10 · 105 阅读 · 0 评论 -
ProblemC、小花梨判连通(dfs)+想法stl
ProblemC、小花梨判连通时间限制:2000ms 空间限制:512MBDescription小花梨给出原创 2019-05-19 19:46:50 · 207 阅读 · 0 评论 -
Fire Net HDU - 1045 (好题)(dfs)or(二分图匹配)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle th...原创 2019-05-16 20:54:48 · 197 阅读 · 0 评论 -
n的约数(爆搜 约数定理)
链接:https://ac.nowcoder.com/acm/contest/907/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行,每行一个...原创 2019-05-31 20:54:06 · 498 阅读 · 0 评论 -
自学图论的码队弟弟(dfs)
自学图论的码队弟弟 题目描述 码队的弟弟在自学图论知识,码队跟他弟弟说,如果遇到不会的问题就来找你。现在问题来 了。 在一个 个结点(编号为 ), 条边的连通图中,每条边的权值为两个端点的权值的 和。 现在已知各边的权值,希望你求出各点的权值。 输入格式 输入数据共包含 行。 第一行为一个整数 。 接下来的 行,每行为 个整数 ,以空格分隔,表示连接点 和 的边的权值为 。 我们保证给出的数据是合...原创 2019-07-20 16:24:30 · 197 阅读 · 0 评论