
DFS
WN_795
题解有表述不清的,或者有疑问的地方还请大家指出!
展开
-
组合运算式
请考虑一个被空格分隔的,由1到N的整数组成的递增数列:1 2 3 ... N。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如1-2 3就等于1-23),来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为一行,包含一个整数N(3≤N≤9)。输出为所有在每对数字间...原创 2018-07-28 15:09:40 · 2190 阅读 · 0 评论 -
Transit Tree Path
题目描述您将获得一个具有N个顶点的树。这里,树是一种图,更具体地说,是具有N-1个边的连通无向图,其中N是其顶点的数量。第i个边缘(1≤i≤N-1)连接顶点ai和bi,并且具有ci的长度。您还提供的q查询和整数K.在第j个查询(1≤j≤Q):通过顶点K.找到顶点XJ和Vertex YJ的最短路径的长度约束3≤N≤1051≤ ai,bi≤N(1≤i≤N-1)1≤ci≤109(1≤...原创 2018-07-26 12:51:08 · 303 阅读 · 1 评论 -
强迫症的吃货
晓萌作为一个营养学专家,吃东西的时候总是要考虑是否能满足他的各种营养物质需求,大家都说他是一个有强迫症的吃货。晓萌知道每种食品中营养物质的含量,请你帮他安排食谱,以保持他获得所需营养物质的同时,吃的食品的种类最少。(营养物质含量为整数,每种食品晓萌只吃一次)。输入第1行为一个整数V表示晓萌需要的营养物质的种类数(1≤V≤25)。输入第2行包括用空格分隔开的V个整数,依次表示每种营养物质的需...原创 2018-07-30 10:47:19 · 286 阅读 · 0 评论