{"version":"1.0","author_url":"https://blog.hatena.ne.jp/math314/","title":"Heavy-Light Decomposition","description":"\u6700\u8fd1\u30a2\u30c4\u30a4*1\u3001\u6728\u3092\u5206\u89e3\u3059\u308b\u624b\u6cd5\u306e\u4e00\u3064\u3002 \u91cd\u8efd\u5206\u89e3 \u3068\u304b\u3001HL-decomposition\u3068\u304b\u547c\u3070\u308c\u3066\u3044\u308b\u3002 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 edge\u3092\"Heavy\"\u3068\"Light\"\u306b\u5206\u3051\u3066 \"Heavy\"edge\u3067\u7e4b\u304c\u308c\u305f\u9802\u70b9\u3092\u4e00\u3064\u306b\u307e\u3068\u3081\u308b \u306e2\u6bb5\u69cb\u6210\u3002 \u3053\u3053\u306b\u66f8\u3044\u3066\u3042\u308bedge\u306e\u5206\u3051\u65b9\u306f\u5143\u306eHeavy Light Decomposition\u3068\u9055\u3046\u304b\u3082 *1:[\u8981\u51fa\u5178]","type":"rich","provider_name":"Hatena Blog","author_name":"math314","categories":[],"blog_url":"https://math314.hateblo.jp/","blog_title":"math314\u306e\u30d6\u30ed\u30b0","image_url":null,"width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmath314.hateblo.jp%2Fentry%2F2014%2F06%2F24%2F220107\" title=\"Heavy-Light Decomposition - math314\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2014-06-24 22:01:07","url":"https://math314.hateblo.jp/entry/2014/06/24/220107","height":"190","provider_url":"https://hatena.blog"}