摘要：
http://poj.org/problem?id=1847 一个水题，用来熟悉熟悉spfa和floyd的。 题意：有m条的铁路，要从x,到y, 之后分别就是条铁路与其他铁路的交点。第一个输入的为有n个交点。之后第一个输入的点，当前铁路到这个点是不要转向的，也就是权值为0，其余的权值都为1，求从x到 阅读全文
摘要：
恢复内容开始 http://poj.org/problem?id=1511 一个spfa类的模板水题。 题意：就是求从1到n个点的来回的所有距离和。 对spfa类的题还是不太熟练，感觉还是做少了，多水水这种题。 思路：也就是双向的spfa就行了。这里就是注意答案要用long long 类型来存就可以 阅读全文