2015 蓝桥杯最后一题 生命之树

wang 发表于 搜索 分类,标签:
在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列{a,v1,v2,...,vk,b}使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过atm的努力,他已经知道了上帝给每棵树上每个节点上的整数。但是由于atm不擅长计算,他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数。「输入格式」第一行一个整数n表示这棵树有n个节点。第二行n个整数,依次表示每个节点的评分。接下来n-1行,每行2个整数u,v,表示存在一条u到v的边。由于这是一棵树,所以是不存在环的。「输出格...

营救天使

wang 发表于 搜索 分类,标签:
营救天使描述AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M<=200)matrix.ThereareWALLs,ROADs,andGUARDsintheprison.Angel'sfriendswanttosaveAngel.Theirtaskis:approachAngel.Weassumethat"approachAngel"istogettothepositionwhereAngelstays.Whenthere'saguardinthegrid,wemustkillhim(orhe...

简单bfs算法

wang 发表于 搜索 分类,标签:
HeroInMaze描述500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,Jesse还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此Jesse郁郁寡欢,茶饭不思,一年后追随公主而去了。T_T 500年后的今天,Jesse托梦给你,希望你帮他判断一下当年他是否有机会在给定的时间内找到公主。他会为你提供迷宫的地图以及所剩的时间T。请你判断他是否能救出心爱的公主。输入题目包括多组测试数据。 每组测试数据以三个整数N,M,T(0<n,m≤20,t>0)开头,分别代表迷宫的长和高,以及公主能坚持的天数。 紧...