{"height":"190","published":"2024-05-11 03:34:39","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fngtkana.hatenablog.com%2Fentry%2F2024%2F05%2F11%2F033439\" title=\"Splay \u6728\u30d9\u30fc\u30b9\u306e Link-Cut \u6728\u306e\u8a08\u7b97\u91cf\u89e3\u6790 - \u30d6\u30ed\u30b0\u540d\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"Splay \u6728\u30d9\u30fc\u30b9\u306e Link-Cut \u6728\u306e\u8a08\u7b97\u91cf\u89e3\u6790","blog_title":"\u30d6\u30ed\u30b0\u540d","url":"https://ngtkana.hatenablog.com/entry/2024/05/11/033439","version":"1.0","author_url":"https://blog.hatena.ne.jp/ngtkana/","categories":[],"image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20240511/20240511020436.png","width":"100%","provider_url":"https://hatena.blog","blog_url":"https://ngtkana.hatenablog.com/","type":"rich","description":"Splay \u6728\u306e\u8a08\u7b97\u91cf\u89e3\u6790 - \u30d6\u30ed\u30b0\u540d \u306e\u7d9a\u7de8\u7684\u306a\u8a18\u4e8b\u3067\u3059\u3002\u6570\u5e74\u30d6\u30ed\u30b0\u3092\u3084\u3063\u3066\u3044\u3066\u3001\u7d9a\u7de8\u304c\u5b9f\u969b\u306b\u51fa\u305f\u306e\u306f\u521d\u3081\u3066\u3067\u3059\u306d\u3002\uff08\u3042\u306e\uff1f\uff09 Link-Cut \u6728\u6982\u8ad6 Link-Cut \u6728\u306f\u6839\u4ed8\u304d\u68ee\u3092\u7ba1\u7406\u3059\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002 Link-Cut \u6728\u306f\u5185\u90e8\u7684\u306b\u3001preferred path \u3068\u547c\u3070\u308c\u308b\u7bc0\u70b9\u7d20\u306a\u30d1\u30b9\u88ab\u8986\u3092\u306a\u3093\u3089\u304b\u306e\u5f62\u3067\u7ba1\u7406\u3057\u307e\u3059\u3002Preferred path \u306b\u542b\u307e\u308c\u308b\u8fba\u3092 preferred edge\u3001\u542b\u307e\u308c\u306a\u3044\u8fba\u3092 unpreferred edge*1 \u3068\u547c\u3073 preferred [resp. unpreferred] edge \u3067\u7e4b\u304c\u3063\u305f\u5b50\u306e\u3053\u3068\u3092 preferred [resp. un\u2026","provider_name":"Hatena Blog","author_name":"ngtkana"}