摘要：
这题，我在学搜索的时候做过。不过好像不叫这名字。 1、先用Floyd算法判断图的连通性。如果1与n是不连通的，输出hopeless。 2、用Bellman_Ford算法判断是否有正圈，如果某点有正圈，并且该点与第n点是连通的。就输出winnable。当然，没有正圈的情况下，可以到达也是可以的... 阅读全文
摘要：
这题的关键是把车站的名字转化为点的编号。我用的是map。声明一个map st,然后按照字符串出现的次序给st赋值。例如：st[s1]=2;代表这字符串s1出现的次序是2。出现过的已经被标记。不会重复。接下来用模版就好。不过有一点要注意的是当起点和终点一样是，要输出0。 1 #include 2 ... 阅读全文