nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ TopCoder 友達関係のグラフを渡すので、「2ホップ以内の友達の数」が最も多い人の友達の数を返しなさいという問題。 vector<string> twof(friends); // copyこれでコピーを取れるのか(同一の文字列オブジェクトへの参照を持っているみたいな状態にならないか)不安で確認してしまうというLL脳。「コピーを作ってから、2ホップでつながっているところを1ホップに書き換えて、位数の最大値をとる」というアルゴリズムで解いた。 class FriendScore { public: int highestScore(vector <string> friends) { size_t N = f… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20090311%2F1236775568" title=" Single Round Match 436 (Div2/250pt) - 西尾泰和のはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-03-11 21:46:08 rich https://nishiohirokazu.hatenadiary.org/entry/20090311/1236775568 1.0 100%