2019-02-16から1日間の記事一覧

港湾設備=PortFacility 春合宿1712 (11)

解法構築 JOIでよくある、"〜法を発明しなさい"みたいな問題 知らない状態で最小全域木問題が出されて、Kruskal法を発明せよと言われてる感じ この問題は、非内包-外包関係の区間に辺を張ったグラフの成分数を求める問題 部分点2(22pt) 問題文を読むと、問題…