622E

codeforces 622E E. Ants in Leaves(贪心+dfs)

题目链接：E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneotherver
weixin_30871905·2020-08-09 14:46

Codeforces 622E (树DP)

E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Y
morejarphone·2020-08-09 09:07

CodeForces - 622E dfs+贪心

传送门：CodeForces-622E题意：给定一颗树，每个叶子节点上有一蚂蚁，除了根结点的之外的所有节点任意时刻至多只能有一个蚂蚁，每个蚂蚁每秒能移动到相邻的节点上，问所有蚂蚁移动到根结点的最短时间是多少。思路：一看到树形图在加上求最小值，还以为是树形DP，然而贪心就足够了。因为要求最短时间，所以我们要尽可能地让所有蚂蚁同时动，因此就要让离根节点最近的先到根结点，如果让离根节点远的蚂蚁先走的话，
WA是一笔财富·2020-08-09 09:48

codeforces 622E Ants in Leaves 数 贪心

Treeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.Inonesecondsomeantscansim
黑码·2020-08-09 06:53

Codeforces 622E Ants in Leaves【树型Dp】

E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Y
mengxiang000000·2020-08-09 05:08

CodeForces - 622E Ants in Leaves 贪心

题目链接题意:给出一颗根节点为1的树，树的每个叶子结点都有一只蚂蚁，现在所有蚂蚁要到根节点1去问最少时间多少，每秒钟蚂蚁移动一个结点，每个结点除根节点外只能有一个蚂蚁（可以同时有多个蚂蚁到达根节点）。思路:这个题的话,看到了是树.还是个E题,一般会去想树形dp,可是仔细一想的话其实贪心是可以解决的.由于可以从一号点所有的子孩子同时到达1（不阻塞）,那么我们只需要找到1号点所有的孩子所分别构成的子树
Marcus-Bao·2020-08-09 04:11

CodeForces 622E Ants in Leaves (贪心策略 递推公式)

AntsinLeavesDescriptionTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.In
wJs9528-1·2020-08-09 04:40

Codeforces 622E (树DP)

E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Y
morejarphone·2016-03-26 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他