Goodbye Bingshen

在uoj上打的第二场比赛......还凑合(卧槽C题80分没了QAQ

第一次接触交互题还挺好玩的哈哈

可能是人比较多吧.....rating涨了不少......

现在我rating正好比lrd高1哈哈

言归正传。

拿到题之后先读了一遍题，惊奇的发现好多构造题......

看完E之后感觉一脸可做，把测评库下下来一看......噗20分简直就是白送啊，直接码了20分代码交上去了。

 1 #include<cstring>
 2 #include "isomorphism.h"
 3 using namespace std;
 4 graph G1,G2;
 5 void hack(){//G1是一条链，G2是一条链后面有一个分叉，判定是否存在度数=3的点即可判定到底是哪个图
 6     G1.n=40;
 7     for(int i=2;i<40;i++)G1.e.push_back(make_pair(i,i-1));
 8     G2=G1;
 9     G1.e.push_back(make_pair(40,39));
10     G2.e.push_back(make_pair(40,38));
11     propose(G1,G2);
12 }
13 int du[55];
14 int identify(graph G){
15     memset(du,0,sizeof(du));
16     for(vector<pair<int,int> >::iterator it=G.e.begin();it!=G.e.end();it++){
17         du[it->first]++;
18         du[it->second]++;
19     }
20     for(int i=1;i<=G.n;i++)if(du[i]==3)return 2;
21     return 1;
22 }

View Code