404 Not Found Prim法(全域最小木) + オマケに植木算。以前やったウォーターデブンのソースと似た感じ。 #include <iostream> #include <set> #include <algorithm> #include <climits> #include <cstdio> using namespace std; #define rep(i,n) for(int i=0;i</cstdio></climits></algorithm></set></iostream>

404 Not Found もろ始点・終点が決まったケーニヒスベルクの橋渡りだった。 注意しなきゃいけないのはスタートまたはゴールから伸びている辺の数が1本以外のケースもあるということ。 適当実装 #include <iostream> using namespace std; int main(){ int a,b; while(1</iostream>…

もうそろそろ書いていいだろう。自分の中のメモとしても。 問1:やるだけ。なんか頭が混乱する問題だった。 問2:どんな問題か忘れた。 問3:やるだけ。 問4:自分は問題文読んでないから分からない。 問5: 二進数。整数部分と小数点以下部分に分ける。 そんで、…