kakamilan

摘要： 哎，水平依旧很烂，只能做出第一道很水的题。第一道题很简单，分析最初的位置，分成三种情况，仔细一点就没问题了，也算比较快的就提交了。http://community.topcoder.com/stat?c=problem_solution&rm=313696&rd=15171&pm=11964&cr=23038076第二道题比赛的时候没想清楚，比完赛之后发现了方法，其实就是二分图匹配问题，想清楚之后代码也就好写了，可惜一个小时竟然都没有想出来，要不然就是涨积分的大好时机了啊。 1 #include <iostream> 2 #include <s 阅读全文

摘要： 1 int edge[V][V], pre[V], post[V], tag; 2 void dfstag(int cur, int n) { // vertex: 0 ~ n-1 3 pre[cur] = ++tag; 4 for (int i = 0; i < n; ++i) 5 if (edge[cur][i]) { 6 if (0 == pre[i]) { 7 cout<<"cur: "<<cur<<"i: "<<i; 8 printf("Tree Edge!\n"... 阅读全文