图论
文章平均质量分 78
墓菱
这个作者很懒,什么都没留下…
展开
-
Reward(HDOJ-2647)
Problem Description Dandelion’s uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the reward...原创 2018-06-04 18:44:34 · 130 阅读 · 0 评论 -
Skiing(POJ - 3037)
Bessie and the rest of Farmer John’s cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 <= R <= 100) by C (1 <= C <= 100) grid ...原创 2018-05-31 22:58:17 · 412 阅读 · 1 评论 -
Fibonacci Tree(HDU - 4786)
Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Consider a bidirectional graph G w...原创 2018-07-30 12:26:19 · 179 阅读 · 0 评论 -
Flow Problem(HDOJ-3549)
Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of in...原创 2018-08-02 11:27:18 · 151 阅读 · 0 评论 -
Barricade(HDU - 5889)
Problem DescriptionThe empire is under attack again. The general of empire is planning to defend his castle. The land can be seen as N towns and M roads, and each road has the same length and connec...原创 2018-08-12 11:36:36 · 225 阅读 · 0 评论 -
Ingredients(Gym - 101635E)
The chef of a restaurant aspiring for a Michelin star wants to display a selection of her signature dishes for inspectors. For this, she has allocated a maximum budget B for the cumulated cost, and sh...原创 2018-08-22 22:11:12 · 491 阅读 · 0 评论 -
Tree(HDU - 6228)
Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, labelled from 1 to n. If you cannot understand th...原创 2018-08-22 22:31:28 · 186 阅读 · 0 评论