随笔分类 -  最短路

摘要:Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也 阅读全文
posted @ 2017-10-30 18:14 五十岚芒果酱 阅读(170) 评论(0) 推荐(0)
摘要:Description Dou Nai is an excellent ACM programmer, and he felt so tired recently that he wants to release himself from the hard work. He plans a trav 阅读全文
posted @ 2017-08-01 01:53 五十岚芒果酱 阅读(246) 评论(0) 推荐(0)
摘要:Problem Description It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers h 阅读全文
posted @ 2017-07-20 11:17 五十岚芒果酱 阅读(164) 评论(0) 推荐(0)
摘要:Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6831 Accepted: 2612 Special Judge Description There is a travel agency in 阅读全文
posted @ 2017-07-18 23:30 五十岚芒果酱 阅读(253) 评论(0) 推荐(0)