摘要： Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, 阅读全文

摘要： 题目大意：有N个站点，站点之间有轨道相连，但是站点同时只连向一个站点，要到该站点可以到的其它站点需要使用转换器，问从A到B需要最少使用多少次转换器解题思路：可以将使用转换器的次数看做两站点的距离，初始化图的时候，该站点直连的站点初始化为0，其它站点初始化为1，然后由于数据量太小，随便一个最短路算法即可 阅读全文

摘要： 题目看懂了，然而没注意看数组，肿么辣么大~~天真的用了flody，超超超，，， 就是有n个车站，m条路线，每条路线有一个价格。 要求从起始站到每一站，然后再从每一站回去，求最少的钱数。 看起来就是最短路径的问题，就是求单源点到其他各点的最但距离（票价），然后建个反向图，求的返回的钱数。也就是1到个点 阅读全文