shomanのブログ

ただの備忘録

2020-03-01から1ヶ月間の記事一覧

Golangのjson.UnmarshalでJSONをデコードできない

Go

問題 以下のコードで、Person構造体のp.nameに"hoge"が入ることを期待してました。 package main import ( "encoding/json" "fmt" ) type Person struct { name string `json:"name"` } func main() { str := `{"name": "hoge"}` var p Person if err := jso…

AtCoder ABC157 D - Friend Suggestions BFSとUnionFind

問題概要 SNSに人の人がいます。 この人の間には、 組の「友達関係」と、 組の「ブロック関係」が存在します(いずれも双方向)。 各人において、友達の友達の…とたどって行き着く人のうち、直接の友達でもブロック関係にもない人(友達候補)の数を求めてくださ…