最短路
Nothing_227
Nothing is impossible!
展开
-
最短路径-畅通工程
畅通工程 HDU - 1863 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N ...原创 2018-07-16 10:38:07 · 188 阅读 · 0 评论 -
Patrol Robot UVA - 1600(可以看思路)
A robot has to patrol around a rectangular area which is in a form of m × n grid (m rows and n columns). The rows are labeled from 1 to m. The columns are labeled from 1 to n. A cell (i, j) denotes th...原创 2018-07-24 09:29:37 · 357 阅读 · 1 评论