tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

20161025 21:45	https://t.co/T2pEdkfr5a (のジャーナル版)読んだ。隣接ノードのリストではなく「隣接してないノードのリスト」形式でグラフが与えられてもO(入力)でDFSできるよという話。やれと言われれば思いつく気もするけど、成程こういう問題考えるのかという点がまず面白かった

presented by k.inaba (kiki .a.t. kmonos.net) under