{"id":4369,"date":"2023-03-26T23:22:11","date_gmt":"2023-03-26T14:22:11","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=4369"},"modified":"2023-03-26T23:24:03","modified_gmt":"2023-03-26T14:24:03","slug":"2023-3-26","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2023-3-26\/","title":{"rendered":"2023\/3\/26(\u65e5)"},"content":{"rendered":"\n<p>\u4eca\u65e5\u89e3\u3044\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002<\/p>\n\n\n\n<p>ABC295-G: \u307e\u305a\u3001\u521d\u671f\u72b6\u614b\u3067DAG\u3067\u3042\u308b\u3053\u3068\u304c\u5206\u304b\u308b\u3002\u521d\u671f\u72b6\u614b\u3067\u306e\u7a2e\u985e2\u306e\u30af\u30a8\u30ea\u306e\u7b54\u3048\u3092\u3042\u3089\u304b\u3058\u3081\u5404\u9802\u70b9\u306b\u3064\u3044\u3066\u8a08\u7b97\u3059\u308b\u306e\u306f\u756a\u53f7\u306e\u5927\u304d\u3044\u9802\u70b9\u304b\u3089\u9806\u306b\u8a08\u7b97\u3057\u3066\u3044\u3051\u3070\u5bb9\u6613\u3002<\/p>\n\n\n\n<p>\u305d\u3057\u3066\u3069\u306e\u9802\u70b9\u3082\u5165\u6b21\u65701\u306a\u306e\u3067\u3001u\u2192v\u306e\u30d1\u30b9\u304c\u5b58\u5728\u3059\u308b\u3068\u3057\u3066v\u304b\u3089\u8fbf\u3063\u3066\u3044\u3053\u3046\u3068\u601d\u3063\u305f\u3089\u305d\u306e\u30d1\u30b9\u306f\u4e00\u610f\u306b\u5b9a\u307e\u308b\u3002u\u2192v\u306e\u30d1\u30b9\u304c\u5b58\u5728\u3059\u308b\u72b6\u614b\u3067v\u2192u\u3068\u3044\u3046\u8fba\u3092\u5f35\u3063\u305f\u3089\u3001\u5143\u306eu\u2192v\u306e\u30d1\u30b9\u4e0a\u306b\u3042\u308b\u9802\u70b9\u306f\u5168\u3066\u307e\u3068\u3081\u3066\u76f8\u4e92\u306b\u884c\u304d\u6765\u53ef\u80fd\u306a\u3044\u308f\u3086\u308b\u5f37\u9023\u7d50\u6210\u5206\u306b\u306a\u308a\u3001\u5f37\u9023\u7d50\u6210\u5206\u306e\u4e2d\u306b\u304a\u3044\u3066\u7a2e\u985e2\u306e\u30af\u30a8\u30ea\u306e\u7b54\u3048\u306f\u540c\u4e00\u306b\u306a\u308b\u3002\u7a2e\u985e1\u306e\u30af\u30a8\u30ea\u3092\u51e6\u7406\u3057\u3066\u3044\u304f\u3068\u5f37\u9023\u7d50\u6210\u5206\u304c\u3060\u3093\u3060\u3093\u307e\u3068\u307e\u3063\u3066\u3044\u304f\u611f\u3058\u306b\u306a\u308b\u3053\u3068\u304c\u5206\u304b\u308b\u3002\u5024\u304c\u307e\u3068\u307e\u3063\u3066\u3044\u304f\u3053\u3068\u3092\u8003\u3048\u308b\u3068UnionFind\u3092\u4f7f\u3048\u3070\u826f\u3055\u305d\u3046\u3068\u3044\u3046\u3053\u3068\u304c\u5206\u304b\u308b\u3002<\/p>\n\n\n\n<p>\u3053\u308c\u3067\u4e00\u5fdc\u6b63\u3057\u3044\u7b54\u3048\u306f\u51fa\u308b\u304c\u3001\u7a2e\u985e1\u306e\u30af\u30a8\u30ea\u3092\u51e6\u7406\u3059\u308b\u305f\u3073\u306b\u30d1\u30b9\u3092\u5168\u3066\u8abf\u3079\u305f\u5834\u5408\u3001\u8d85\u30d1\u30b9\u304c\u9577\u3044\u9802\u70b9\u540c\u58eb\u306b\u8fba\u304c\u5f35\u3089\u308c\u307e\u304f\u308b\u3068TLE\u3059\u308b\u3002\u305d\u3053\u3067\u3001\u3042\u308b\u5f37\u9023\u7d50\u6210\u5206\u306e\u4e00\u756a\u756a\u53f7\u304c\u5c0f\u3055\u3044\u9802\u70b9(\u30af\u30a8\u30ea2\u306e\u7b54\u3048\u306b\u7b49\u3057\u3044)\u306b\u79fb\u52d5\u3059\u308b\u3053\u3068\u306b\u3059\u308c\u3070\u3059\u3067\u306b\u9023\u7d50\u3055\u305b\u305f\u90e8\u5206\u306e\u30d1\u30b9\u3092\u98db\u3070\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u540c\u3058\u8fba\u30922\u56de\u9023\u7d50\u3055\u305b\u308b\u3053\u3068\u304c\u306a\u304f\u306a\u308b\u306e\u3067\u3001UnionFind\u306e\u7d50\u5408\u64cd\u4f5c\u306f$O(N)$\u56de\u306b\u53ce\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u4e45\u3057\u3076\u308a\u306b\u7d75\u3092\u63cf\u3044\u305f\u3002\u30b5\u30fc\u30af\u30eb\u3067\u4f5c\u3063\u3066\u3044\u308b\u30b2\u30fc\u30e0\u306e\u7d20\u6750\u3002<\/p>\n\n\n\n<p>\u7c21\u5358\u306a\u843d\u66f8\u304d\u7a0b\u5ea6\u306e\u3064\u3082\u308a\u306a\u306e\u306b\u3072\u3069\u304f\u6642\u9593\u304c\u304b\u304b\u3063\u3066\u3057\u307e\u3063\u305f\u3002\u30a2\u30cb\u30e1\u7d20\u6750\u306f\u6642\u9593\u304c\u304b\u304b\u308b\u3002\u304b\u306a\u308a\u30b3\u30de\u6570\u591a\u3081\u306b\u306a\u3063\u3066\u3057\u307e\u3063\u305f\u3057\u3001\u3044\u3044\u611f\u3058\u306e\u624b\u306e\u629c\u304d\u65b9\u3068\u304b\u899a\u3048\u308b\u3079\u304d\u306a\u306e\u3060\u308d\u3046\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u7b4b\u30c8\u30ec\u3092\u3057\u305f\u3002\u4eca\u65e5\u306f\u30b9\u30af\u30ef\u30c3\u30c8\u3002\u3053\u306e\u9593\u30c6\u30ec\u30d3\u3067\u305f\u307e\u305f\u307e\u30b3\u30c4\u306e\u8aac\u660e\u3092\u3057\u3066\u3044\u305f\u306e\u3067\u305d\u308c\u3092\u601d\u3044\u51fa\u3057\u306a\u304c\u3089\u3084\u3063\u3066\u307f\u305f\u3002<\/p>\n\n\n\n<p>\u300c\u819d\u3092\u3064\u307e\u5148\u3088\u308a\u524d\u306b\u51fa\u3057\u3066\u306f\u3044\u3051\u306a\u3044\u300d\u3068\u3044\u3046\u8a71\u3067\u3001\u3069\u3046\u3084\u3063\u305f\u3089\u51fa\u6765\u308b\u306e\u304b\u5206\u304b\u3063\u3066\u3044\u306a\u304b\u3063\u305f\u306e\u3060\u304c\u3001\u3059\u306d\u3092\u5782\u76f4\u306b\u3057\u3066\u5c3b\u3092\u5f8c\u308d\u306b\u7a81\u304d\u51fa\u3059\u610f\u8b58\u3067\u3084\u308b\u3068\u826f\u3055\u305d\u3046\u3060\u3068\u3044\u3046\u3053\u3068\u304c\u5206\u304b\u3063\u305f\u3002<\/p>\n\n\n\n<p>\u3042\u3068\u3001\u30d6\u30eb\u30ac\u30ea\u30a2\u30f3\u30b9\u30af\u30ef\u30c3\u30c8\u3092\u4eca\u307e\u3067\u819d\u3092\u80f8\u306b\u4ed8\u3051\u308b\u610f\u8b58\u3067\u3084\u3063\u3066\u3044\u305f\u306e\u3060\u304c\u3001\u300c\u4e0a\u534a\u8eab\u3092\u5782\u76f4\u306b\u4e0a\u4e0b\u79fb\u52d5\u3059\u308b\u300d\u3068\u3044\u3046\u610f\u8b58\u3067\u3084\u3063\u3066\u307f\u305f\u3089\u3053\u3063\u3061\u306e\u65b9\u304c\u52b9\u304d\u305d\u3046\u306a\u611f\u3058\u304c\u3057\u305f\u3002\u6b63\u76f4\u3069\u3063\u3061\u304c\u6b63\u3057\u3044\u306e\u304b\u81ea\u4fe1\u304c\u306a\u3044\u304c\u3001\u3057\u3070\u3089\u304f\u3053\u308c\u3067\u3084\u3063\u3066\u307f\u3088\u3046\u3068\u601d\u3046\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u4eca\u65e5\u6442\u53d6\u3057\u305f\u30b3\u30f3\u30c6\u30f3\u30c4\u3002<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-rich is-provider-twitter wp-block-embed-twitter\"><div class=\"wp-block-embed__wrapper\">\n<blockquote class=\"twitter-tweet\" data-width=\"550\" data-dnt=\"true\"><p lang=\"ja\" dir=\"ltr\">\u30ef\u30b7\u306e\u5352\u8ad6\u306f\u3042\u3077\u308d\u3060\u306b\u4e0a\u3052\u3066\u307e\u3059<br>\u56fd\u4f1a\u56f3\u66f8\u9928\u306b\u3082\u5165\u308c\u3066\u307e\u3059<a href=\"https:\/\/t.co\/EGRPT6Aasr\">https:\/\/t.co\/EGRPT6Aasr<\/a><br>PASS: 364 <a href=\"https:\/\/t.co\/0HYVdFwAWH\">https:\/\/t.co\/0HYVdFwAWH<\/a><\/p>&mdash; \u3042\u307f\u304d (@LohoG29i) <a href=\"https:\/\/twitter.com\/LohoG29i\/status\/1639664276679061504?ref_src=twsrc%5Etfw\">March 25, 2023<\/a><\/blockquote><script async src=\"https:\/\/platform.twitter.com\/widgets.js\" charset=\"utf-8\"><\/script>\n<\/div><\/figure>\n\n\n\n<p>\u4eac\u5927\u306e\u5352\u696d\u5f0f\u3067\u30bc\u30ec\u30f3\u30b9\u30ad\u30fc\u306e\u4eee\u88c5\u3092\u3057\u305f\u4eba\u306e\u5352\u8ad6\u3002\u601d\u3063\u305f\u4ee5\u4e0a\u306b\u8aad\u307f\u5fdc\u3048\u304c\u3042\u308b\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4eca\u65e5\u89e3\u3044\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002 ABC295-G: \u307e\u305a\u3001\u521d\u671f\u72b6\u614b\u3067DAG\u3067\u3042\u308b\u3053\u3068\u304c\u5206\u304b\u308b\u3002\u521d\u671f\u72b6\u614b\u3067\u306e\u7a2e\u985e2\u306e\u30af\u30a8\u30ea\u306e\u7b54\u3048\u3092\u3042\u3089\u304b\u3058\u3081\u5404\u9802\u70b9\u306b\u3064\u3044\u3066\u8a08\u7b97\u3059\u308b\u306e\u306f\u756a\u53f7\u306e\u5927\u304d\u3044\u9802\u70b9\u304b\u3089\u9806\u306b\u8a08\u7b97\u3057\u3066\u3044\u3051\u3070\u5bb9\u6613\u3002 \u305d\u3057\u3066\u3069\u306e\u9802\u70b9\u3082 &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2023-3-26\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2023\/3\/26(\u65e5)&#8221;<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-4369","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4369","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/comments?post=4369"}],"version-history":[{"count":5,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4369\/revisions"}],"predecessor-version":[{"id":4376,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4369\/revisions\/4376"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=4369"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=4369"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=4369"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}