baijihua

摘要： 题目：无向图G中有N个顶点，并通过一些边相连接，边的权值均为正数。初始时你身上有M元，当走过i点时，需要支付S(i)元，如果支付不起表示不能通过。请找出顶点1到顶点N的最短路径。如果不存在则返回一个特殊值，如果存在多条则返回最廉价的一条。限制条件：1<N<=100; 0<=M<=100 ; 对任意i 阅读全文

摘要： 有木有发现其实差不多的，只不过他没有找最小的那个，同时他的字符拼接是在扫描完一遍vector然后拼接，我认为我的代码有问题应该是这个地方出了问题。 阅读全文