图论
杋楼
这个作者很懒,什么都没留下…
展开
-
poj 3169 Layout (差分约束)
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows a...转载 2019-01-19 20:34:53 · 117 阅读 · 0 评论 -
HDU 4725 The Shortest Path in Nya Graph
This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of this paragraph, just...转载 2019-01-19 16:54:32 · 246 阅读 · 1 评论 -
HDU 4370 0 or 1(思维最短路)
Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij(1<=i,j<=n),which is 0 or 1. Besides,X ij meets the following conditions: 1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-...转载 2019-01-20 10:54:16 · 167 阅读 · 0 评论 -
poj 1734 Sightseeing trip
There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town. To earn as much as possible from this attractio...转载 2019-01-20 23:09:44 · 139 阅读 · 0 评论 -
HDU 6005 Pandaland (寻找带权最小环)
Mr. Panda lives in Pandaland. There are many cities in Pandaland. Each city can be treated as a point on a 2D plane. Different cities are located in different locations.There are also M bidirectiona...转载 2019-01-21 14:50:08 · 254 阅读 · 0 评论 -
URAL 2034 : Caravans (二分最短路)
Student Ilya often skips his classes at the university. His friends criticize him for this, but they don’t know that Ilya spends this time not watching TV serials or listening to music. He creates a ...转载 2019-01-21 21:08:43 · 201 阅读 · 0 评论 -
gym 101291C Buggy Robot (bfs+dp)
You are trying to program a robot to navigate through a 2-dimensional maze and find the exit. The maze can be represented as a grid with n rows and m columns. Some grid cells have obstacles that the ...转载 2019-01-22 10:00:00 · 367 阅读 · 0 评论