{"type":"rich","title":"PKU 1419 Graph Coloring","url":"https://atetubou.hatenadiary.org/entry/20110301/1298973331","author_name":"atetubou","blog_title":"\u65e5\u8a18","description":"\u306f\u3066\u306a\u30b0\u30eb\u30fc\u30d7\u306e\u65b9\u306b\u66f8\u304f\u3068\u3042\u308c\u304b\u306a\u3068\u601d\u3063\u305f\u306e\u3067\u4f7f\u3044\u5206\u3051\u3064\u3064\u884c\u3053\u3046\u304b\u3068\u601d\u3044\u307e\u3059\u3002 http://poj.org/problem?id=1419 \u591a\u5206\u7c21\u5358\u306a\u554f\u984c\u3002 \u30b0\u30e9\u30d5\u306e\u30ce\u30fc\u30c9\u3092\u767d\u9ed2\u306b\u5857\u308b\u304c\u3001\u9ed2\u306f\u304a\u4e92\u3044\u306b\u30a8\u30c3\u30b8\u3067\u3064\u306a\u304c\u308c\u3066\u306f\u3044\u3051\u306a\u3044\u3002 \u305d\u306e\u6642\u9ed2\u306e\u500b\u6570\u3092\u6700\u5927\u306b\u3059\u308b\u3068\u304d\u306e\u9ed2\u3044\u30ce\u30fc\u30c9\u756a\u53f7\u3092\u51fa\u529b\u3002\u59cb\u70b9\u3092n\u901a\u308a\u8a66\u3057\u3066\u5e45\u512a\u5148\u3057\u305f\u3002\u30b0\u30e9\u30d5\u304c\u9023\u7d50\u3067\u306a\u3044\u304b\u3068\u304b\u5fc3\u914d\u3057\u305f\u3051\u3069\u5927\u4e08\u592b\u3067\u3057\u305f\u3002 main(){ int m; cin>>m; while(m--){ int n,k; cin>>n>>k; vector<int> gra[n]; rep(i,k){ int a,b; cin>>a>>b; --a,--b; g\u2026","categories":["PKU"],"width":"100%","image_url":null,"provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/atetubou/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20110301%2F1298973331\" title=\"PKU 1419 Graph Coloring - \u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","version":"1.0","published":"2011-03-01 18:55:31","blog_url":"https://atetubou.hatenadiary.org/","provider_url":"https://hatena.blog"}