摘要：
还是畅通工程 HDU - 1233 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总... 阅读全文
posted @ 2017-08-12 16:08
WangMeow
阅读(95)
评论(0)
推荐(0)
摘要：
最短路 HDU - 2544 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。... 阅读全文
posted @ 2017-08-12 16:02
WangMeow
阅读(182)
评论(0)
推荐(0)
摘要：
走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不... 阅读全文
posted @ 2017-08-12 14:39
WangMeow
阅读(249)
评论(0)
推荐(0)
摘要：
走迷宫Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T... 阅读全文
posted @ 2017-08-12 09:09
WangMeow
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号