ACM - DFS
Scar_Halo
ITer
展开
-
DFS树
参考:CF1325F Ehab’s Last Theorem(dfs树简单定义为一颗由 dfsdfsdfs 生成而来的树一颗 dfsdfsdfs树的边分为树边和非树边深色的是树边,浅色的是非树边dfsdfsdfs树的性质:①:每条非树边 (u,v)(u, v)(u,v) 都连向子树中某个点,且一定具有祖先关系②:子树之间不存在非树边因此 uuu 到 vvv 在树上的链 与 非树边 (u,v)(u, v)(u,v) 可以形成一个环,环的大小为 ∣dep[u]−dep[v]∣+1|dep[u]原创 2020-06-24 22:58:58 · 1204 阅读 · 0 评论 -
Codeforces Round 485 (Div. 2)___F. AND Graph —— DFS + 思维
题目大意:    给你m个数,每个数都不超过2^n,对这m个数,若x&y=0,则x与y属于一个连通集,问一共有几个连通集???解题思路:   &am原创 2018-10-14 20:57:17 · 257 阅读 · 0 评论 -
POJ-1321___棋盘问题 —— DFS
题目链接:点我啊╭(╯^╰)╮题目大意:    nnn皇后问题变种,这里只要求每一行和每一列不出现即可。解题思路:  &am原创 2018-10-08 22:05:27 · 270 阅读 · 0 评论 -
POJ-2386___水洼 —— 解题报告 DFS
原题链接:http://poj.org/problem?id=2386Lake CountingTime Limit:1000MS Memory Limit:65536K Total Submissions:40211 Accepted:19937 DescriptionDue to recent rains, water has ...原创 2018-02-26 17:06:27 · 577 阅读 · 0 评论 -
HDU-1241___Oil Deposits —— DFS + 思维
题目链接:https://vjudge.net/contest/260268#problem/K题目大意:    给出一张图,‘@’为油田,以@为中心的九宫格内的@相连形成油田,油田与油田之间被‘*’相隔,问一共有几个油田???解题思路:   &am原创 2018-10-21 16:57:09 · 176 阅读 · 0 评论