摘要: 图结构练习——最小生成树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我... 阅读全文
posted @ 2017-08-10 20:16 WangMeow 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师... 阅读全文
posted @ 2017-08-10 19:43 WangMeow 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个... 阅读全文
posted @ 2017-08-10 15:16 WangMeow 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据... 阅读全文
posted @ 2017-08-10 12:42 WangMeow 阅读(168) 评论(0) 推荐(0) 编辑