DreamtaleL

Problem：Running RabbitsDescription：题目意思是说有两个兔子，一个起始位于(1,1)位置，另一个兔子起始位于(N,N)位置。给出兔子开始跳的时候的方向，速度(每小时s格)，还有每隔t小时向左转一次方向。两只兔子相遇时会交换方向，问第k个时刻两只兔子分别的位置。Solution：模拟题。根据题目意思判断好方向的转化就好了。

Problem：Friend ChainsDescription：有n个人，m个关系，A认识B经过最少的人数为A到B的关系长度，问在这n个人中，任意两个人相互认识的最长关系长度为多少。如果有两个人无法通过关系认识则输出-1。Solution：很明显的最短路问题。但是用floyd肯定超时，dijkstra算法这题也会超时。用spfa最后卡在了STL的队列上，换成手写的队列之后差不多卡着时间过了。