摘要：
"原题链接" 描述 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一 阅读全文
posted @ 2018-02-02 23:13
HackHarry
阅读(152)
评论(0)
推荐(0)
摘要：
"原题链接" 描述 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不 阅读全文
posted @ 2018-02-02 23:08
HackHarry
阅读(129)
评论(0)
推荐(0)
摘要：
"原题链接" 描述 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degre 阅读全文
posted @ 2018-02-02 23:05
HackHarry
阅读(162)
评论(0)
推荐(0)
摘要：
"原题链接" 描述 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入 输入包括多组数据。每组数据第一行是两个整数N、M（N defin 阅读全文
posted @ 2018-02-02 23:00
HackHarry
阅读(124)
评论(0)
推荐(0)
摘要：
"原题链接" 描述 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 输入 本题目 阅读全文
posted @ 2018-02-02 22:58
HackHarry
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号