beet's soil

競プロのことなど

SRM 705 Div1

225だし解けると思った(錯覚

【Easy- AlphabetOrderDiv1】

エッジはって閉路検出するだけなのにバグらせた。
"aa"とかの時はエッジを張ってはいけない。
scc()はライブラリ参照。
競技プログラミングのライブラリ - beet's soil

  string isOrdered(vector <string> words) {
    for(int i=0;i<26;i++) G[i].clear(),rG[i].clear();
    for(int i=0;i<(int)words.size();i++){
      int n=words[i].size();
      for(int j=0;j<n;j++){
	int k=j+1;
	while(k<n&&words[i][j]==words[i][k]) k++;
	for(;k<n;k++){
	  add_edge(words[i][j]-'a',words[i][k]-'a');
	  //cout<<words[i][j]-'a'<<" "<<words[i][k]-'a'<<endl;
	}
      }
    }
    return (scc()==26?"Possible":"Impossible");
  }
【全体】

1227 -> 1204 (-23)
つらい。
Div2に行ったほうがいいのかもしれない。