DFS+BFS
julia7_
keep coding
展开
-
A1103 Integer Factorization (30 分)(将N表示为K个整数的P次方的和)(DFS)(难)
TheK−Pfactorization of a positive integerNis to writeNas the sum of theP-th power ofKpositive integers. You are supposed to write a program to find theK−Pfactorization ofNfor any positive...原创 2019-02-23 11:06:21 · 663 阅读 · 0 评论 -
A1034 Head of a Gang (30 分)(树的DFS)(邻接矩阵)(难)
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a relation is defined to be t...原创 2019-02-26 12:54:25 · 234 阅读 · 0 评论 -
A1021 Deepest Root (25 分)(选出使整棵树高度最大的树根节点)(图的DFS)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root ...原创 2019-02-25 21:28:22 · 246 阅读 · 0 评论 -
A1013 Battle Over Cities (25 分)(删除图的一个节点需要添加几条边连通)(图的DFS)(邻接表存储)
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...原创 2019-02-25 19:43:37 · 297 阅读 · 0 评论 -
A1053 Path of Equal Weight (30 分)(树的DFS)
Given a non-empty tree with rootR, and with weightWiassigned to each tree nodeTi. Theweight of a path fromRtoLis defined to be the sum of the weights of all the nodes along the path fro...原创 2019-02-24 19:19:49 · 145 阅读 · 0 评论 -
A1094 The Largest Generation (25 分)(求树的节点个数最多的一层节点个数)(DFS)
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population. Input ...原创 2019-02-24 16:47:17 · 313 阅读 · 0 评论 -
A1090 Highest Price in Supply Chain (25 分)(树的DFS)(树的静态存储)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer. Starting from one root supplier, everyone on th...原创 2019-02-23 21:16:08 · 179 阅读 · 0 评论 -
A1079 Total Sales of Supply Chain (25 分)(树的DFS)(树的静态存储模板)
1079Total Sales of Supply Chain(25 分) A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer. Starti...原创 2019-02-23 21:47:35 · 195 阅读 · 0 评论 -
A1091 Acute Stroke (30 分)(三维图形)(BFS)(难)
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to c...原创 2019-03-09 15:04:03 · 117 阅读 · 0 评论 -
A1076 Forwards on Weibo (30 分)(L层之内的转发数)(图的BFS)
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...原创 2019-02-26 14:02:57 · 157 阅读 · 0 评论