約 2,009,824 件
https://w.atwiki.jp/sinapusu2002/pages/179.html
Tree - Height of a Tree http //judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_B lang=jp 木を2回精査すれば簡単です。 木を2往復するので計算量はBigO(2*頂点数)です。 速すぎて一位タイです。 これ以上シンプルな考え方もないし計算に必要なデータを集めるのに最初の1周。 確定するのにもう一周必要なので、私の発想は理論値でしょう。 多分コード実行速度一位の方と同じ発想になってると思います。 着想を得るのに10分かかりました。 実装するとき考え抜けに気付かず1時間かかりました。 テストに20分かかりました(コードの修正)。 木の根元を点0として枝先から根元へ向かう計算に一周目を。 点0から枝先に向かう計算で2周目を使います。 例えば木を一周した結果根元で14,17,22という高さになる枝が3つ出ていたら。 14や17に向かう時は22を最大として2周目を回ればいいですし。 22の枝先に向かう時は17を最大として2周目の22の先の枝先を回ればいいわけです。 #include stdio.h #include map #include string.h #include queue #include set #include algorithm const int LIMIT=10000; std map int,int tree[LIMIT]; int ans[LIMIT]; int maxWs1[LIMIT]; int maxWs2[LIMIT]; int maxPs1[LIMIT]; int maxPs2[LIMIT]; int saiki(int p,int old,int maxW1){ std map int,int iterator it; int maxW2=0; int maxP1=old; int maxP2=-1; for(it=tree[p].begin();it!=tree[p].end();it++){ if((*it).first==old)continue; int temp=saiki((*it).first,p,maxW1+(*it).second); if(temp =maxW1){ maxP2=maxP1; maxP1=(*it).first; maxW2=maxW1; maxW1=temp; }else if(temp =maxW2){ maxW2=temp; maxP2=maxP1; } } maxPs1[p]=maxP1; maxPs2[p]=maxP2; maxWs1[p]=maxW1; maxWs2[p]=maxW2; ans[p]=maxW1; if(old==maxP1){ return maxW2+tree[p][old]; }else{ return maxW1+tree[p][old]; } } void saiki2(int p,int old,int maxW){ std map int,int iterator it; for(it=tree[p].begin();it!=tree[p].end();it++){ if((*it).first==old)continue; int nextP=(*it).first; int temp; if(nextP==maxPs1[p]){ saiki2(nextP,p,std max(maxWs2[p],maxW)+(*it).second); }else{ saiki2(nextP,p,std max(maxWs1[p],maxW)+(*it).second); } } ans[p]=std max(ans[p],maxW); } int main(){ int n; scanf("%d", n); memset(ans,0,sizeof(ans)); memset(maxWs1,0,sizeof(maxWs1)); memset(maxWs2,0,sizeof(maxWs2)); for(int i=0;i n-1;i++){ int s,t,w; scanf("%d %d %d", s, t, w); tree[s][t]=w; tree[t][s]=w; } saiki(0,-1,0); saiki2(0,-1,0); for(int i=0;i n;i++)printf("%d\n",ans[i]); }
https://w.atwiki.jp/v2cwiki/pages/118.html
概要 被参照レスをツリー化してポップアップ ツリー化の条件は多種あり V2CでJaneにもあったレスツリーを表示 Janeのツリー Janeでは、レスアンカがつけられたレスのレス番は赤くなって、マウスオーバーすればそのレスがポップアップで見れます。 さらに、こんな感じでレスアンカつけられたレスをツリー状で表示することも可能でした。 V2Cのツリー V2Cでもマウスオーバーでレスをポップアップすることができるのですが、上記のようなツリー状の表示機能はついていません。 これを、スクリプトのtree.jsを導入することによりV2Cでも同様の機能が実現できます。 これはデフォルトですが、見た目も自分でカスタマイズできます。 参考:ぶるるる V2CでJaneにもあったレスツリーを表示 元レス http //yy61.60.kg/test/read.cgi/v2cj/1252074124/275 頂き物スクリプト の tree.js 設定方法 こちらの移動先にある『tree.js』から同ファイルをダウンロードします。 その後の設定方法については スクリプトの「設定方法」 を参考にしてください。 【登録場所】 全体・レス表示 【ラベル】 参照: 頂き物スクリプト 【コマンド】 参照: 頂き物スクリプト コメント 名前 コメント
https://w.atwiki.jp/mtgwiki/pages/1227.html
《Shoe Tree》(靴の樹) #whisper 実質、何の変哲もない5マナ5/5クリーチャー。 色拘束を考慮すれば、緑としても標準より少し大きいため悪くはないだろう。 ただ、自分の靴をカウンターとして使うため、事前に準備していないと2体目を出す時に困る。 Ambiguityや倍増の季節/Doubling Seasonを使うのなら、ちょっと多めに用意しておこう。 他の人のカードは汚さないように。 セラの祝福/Serra s Blessingなど、警戒を与える手段を使えば、靴が乗っていても攻撃が若干ラクになる。-あくまで自分の靴でなくてはならない。借り物では駄目。逆に、自分の靴ならば今履いているものでなくてもいい。 shoe treeとは本来、靴の形を整えるために使う木型のことである。 参考 カード個別評価:Unglued系
https://w.atwiki.jp/jpian/pages/9.html
Tree menu test ■ test1 ├ page1 └ page2
https://w.atwiki.jp/batorowa-genjo/pages/818.html
Red_Tree プロフィール 代表優勝キャラ1 称号
https://w.atwiki.jp/loadout/pages/31.html
Tech Tree
https://w.atwiki.jp/wikiska/pages/327.html
Song Hanging Tree 作曲者:[[]] オリジナル『Hanging Tree』 アーティスト:The Skatalites プロデュース:Coxsone Dodd 年:19 7inch:CS 1033-3(WIRL) 1st solo Roland Alphonso? 2nd solo Jackie Mittoo? 3rd solo Tommy McCook Dennis Campbell?がテナー・サックスで参加している。 収録作品 Various Artist 『Foundation Ska』 1997
https://w.atwiki.jp/formallang/pages/28.html
Tree Language 木構造に関する言語・文法クラス Regular Tree Grammar Context-Free Tree Grammar Coregular Tree Grammar
https://w.atwiki.jp/stickrangeratwiki/pages/35.html
Forget Tree ←Forest 6 !!!→ #ref error :ご指定のファイルが見つかりません。ファイル名を確認して、再度指定してください。 (forget tree.png) INN 受けたダメージ分のお金を支払うことでLPを全回復できる。 BOOK クリアしたステージの敵の情報をステージごとに異なった価格で入手できる。 FORGET これがここの最大の特徴で、(今までに入手したSP)*1000 のお金を支払うことで、 ステータスの振り直しができる。割りとお金が減るので、やり過ぎは厳禁である。 ちなみに、この木は同じダンボールの「ハムレース」に出てくる木と同じものである。 参考 #ref error :ご指定のファイルが見つかりません。ファイル名を確認して、再度指定してください。 (tree.png) コメント欄 通販ロレックススーパーコピー、シャネル時計スーパーコピー、ガガミラノスーパーコピー、ブライトリングコピー、オメガコピー、IWC スーパーコピー時計の各種スーパーコピーブランド時計2014年新作最N品大量入荷.フランクミュラースーパーコピー http //www.watchhighquality.com/cate-c854.html スーパーコピーマフラー http //www.cheapscarfcopy.com/ スーパーコピー時計 http //www.watchhighquality.com/ -- (スーパーコピー時計) 2014-05-22 16 23 52 名前 コメント すべてのコメントを見る
https://w.atwiki.jp/vkei_osusume/pages/81.html
プラは、どのアルバムが入りやすいですか? →ワーナー時代のベストとユニバから出てる白盤黒盤でほぼ網羅できるよ。 オリジナルアルバムが良いなら、Puppet Show、トロイメライがプラらしさが出てておすすめ。 Plastic treeはシャンデリアってアルバムが入りやすいかも 歌い方、声の癖も比較的軽くて聞きやすい メロディも綺麗なものが多い 【公式サイト】 http //www.plastic-tree.com/ 試聴× 【音源】 Premium Best BestAlbum 白盤 BestAlbum 黒盤 トロイメライ Puppet Show シャンデリア コメント 名前 コメント すべてのコメントを見る