580C

CodeForces - 580C （DFS）

CodeForces-580C（BFS）题目链接：http://codeforces.com/contest/580/problem/C题意：n个点，给n-1条边，构成以1为节点的树。人在1节点想去叶节点，但是害怕猫，所以在去叶节点的路上不能出现连续的超过m只猫。问可以去几个叶节点。思路：n是2e5的，用vector存图，dfs或者bfs都行，从根节点开始遍历。叶节点的特征是只有一个相邻的点，并且
才子词人自是白衣卿相·2020-08-20 04:45

Kefa and Park CodeForces - 580C

Kefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisarootedtreeconsistingofnverticeswiththerootatvertex1.Vertex1alsocontainsKefa'shouse.Unfortunaelyforourhero
隔阂0323·2020-08-11 00:28

Codeforces 580C Kefa and Park【dfs】水题

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
mengxiang000000·2020-08-10 18:18

Codeforces - 580C Almost Equal（模拟）

C.AlmostEqualtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenintegern.Youhavetoarrangenumbersfrom1to2n,usingeachofthemexactlyonce,onthecircle,soth
柠檬咕咕咕·2020-08-05 19:24

CodeForces 580C 树+dfs搜索

DescriptionKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisarootedtreeconsistingofnverticeswiththerootatvertex1.Vertex1alsocontainsKefa’shouse.Unfortunael
ruojingzhang·2016-05-05 22:00

CodeForces 580C Kefa and Park（DFS）

题意：给你一棵树，然后每个叶子节点会有一家餐馆，你讨厌猫，就不会走有连续超过m个节点有猫的路，然后问你最多去几家饭店思路：直接DFS#include usingnamespacestd; constintmaxn=1e5+6; intflag[maxn]; vectore[maxn]; intn,m,ans=0; voiddfs(intu,intnum,intfa) { for(inti=0;i<
qq_21057881·2016-04-30 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他