HDU1055

【hdu1055】【贪心】color a tree

Coloratree题目描述给一棵nnn个点的树，每个点有一个点权cic_ici，求一长度为nnn的排列ppp，要求父亲排在儿子前面，最小化S=∑i=1nicpiS=\sum_{i=1}^nic_{p_i}S=i=1∑nicpi题解设没有染色的点的集合是V0V_0V0，V0V_0V0中当前可以染色的点（即根节点）的集合为V1V_1V1。设uuu为V0V_0V0中点权最大的点，即cu=min⁡{cv
_傲寒·2020-09-15 23:09

hdu1055 Color a tree(贪心☆☆☆☆☆)

思路来源来源①：https://blog.csdn.net/gatieme/article/details/49202739来源②：https://www.cnblogs.com/dramstadt/p/3201984.html题意给你一棵树，一上来可以染根节点。对于其他的点i，染i时必须先染i的父节点。每个点i对应一个权值c[i]，从t=0开始染色，染i的花费=c[i]*当前时间t现给定父子关系
Code92007·2018-10-04 13:52

Color a Tree[HDU1055]

Color a Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 828    Accepted Submission(s): 272  
·2015-11-13 22:10

HDU1055 POJ2054 Color a Tree

ColoraTreeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1068    AcceptedSubmission(s):349ProblemDescriptionBobisveryinterestedinthedatastructureofatree.
u012846486·2014-08-30 17:00

hdu1055 & PKU2054------DP+可以任意取出节点的二叉堆

hdu1055&PKU2054------DP+可以任意取出节点的二叉堆http://acm.pku.edu.cn/JudgeOnline/problem?id=2054http://acm.hdu.edu.cn/showproblem.php?pid=1055好点经典的一道题目，做了半天都做不出来后来到网上看了解题报告才明白（解题报告网上有，我就不再出说明了）是n^2的算法我在想，每次都遍历一遍
A Crazy Man·2009-06-29 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他