摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1080其实这道题用BFS或者DFS都行，也就是二分图 昨晚建图时建成了单向图，唉 还以为算法或者题理解错了呢DFSView CodeBFS（快）View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 int map[105][105]; 7 int pay[105 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2359这题主要在于输入上，处理好了 之后就是约瑟夫环了。多组数据，不过这个的约瑟夫环写的有点不好 会超时的。O(N^2)View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int N=1999; 6 int main() 7 { 8 int k,i,len,kk,t,ans=1,gg; 9 char str1[30006];10 char s 阅读全文