摘要：
bellman算法John的农场里field块地，path条路连接两块地，hole个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。-------------------------------------------------------------------- #include #include ... 阅读全文
摘要：
给定一个牛A，所有牛都要去牛A那里参加活动，参加完后动后返回，所有的路是单向的。 ------------------------------------------------------------------------------ #include #include #include #include #include using namespace std; const int ... 阅读全文
摘要：
dij算法，问1到N的最短路 #include #include #include #include #include #include using namespace std; const int maxn = 4005; const int oo = 1e9; int Map[maxn][maxn]; void Init(int n) { for(int i=1;... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3660给一个M,N，N代表有几头牛，M代表有几组比赛，最后求有几头牛可以确定名次。 -------------------------------------------------------------------- #include #include #include #include #include #defin... 阅读全文