{"width":"100%","blog_url":"https://kagamiz.hatenablog.com/","author_name":"kagamiz","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkagamiz.hatenablog.com%2Fentry%2F2013%2F10%2F22%2F230915\" title=\"Codeforces 342E - Xenia and Tree - Lilliput Steps\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_name":"Hatena Blog","title":"Codeforces 342E - Xenia and Tree","published":"2013-10-22 23:09:15","image_url":null,"url":"https://kagamiz.hatenablog.com/entry/2013/10/22/230915","height":"190","description":"\u554f\u984c\u6587 : Xenia and Tree\u6982\u8981 : \u5927\u304d\u3055$n$ \u306e\u6728\u304c\u4e0e\u3048\u3089\u308c\u308b. \u6700\u521d\u9802\u70b90 \u306f\u8d64\u8272\u3067, \u305d\u306e\u4ed6\u306e\u9802\u70b9\u306f\u9752\u8272\u3067\u3042\u308b. \u6b21\u306e$m$ \u500b\u306e\u30af\u30a8\u30ea\u306b\u7b54\u3048\u3088 :\u30fb\u9802\u70b9$v$ \u306e\u8272\u3092\u8d64\u8272\u306b\u5909\u3048\u308b. \u30fb\u9802\u70b9$v$ \u304b\u3089\u8d64\u8272\u306e\u30ce\u30fc\u30c9\u307e\u3067\u306e\u6700\u77ed\u8ddd\u96e2\u3092\u6c42\u3081\u308b.$1 \\leqq n,\\ m \\leqq 10^5$","blog_title":"Lilliput Steps","provider_url":"https://hatena.blog","type":"rich","author_url":"https://blog.hatena.ne.jp/kagamiz/","categories":["Codeforces","\u5e73\u65b9\u5206\u5272","\u6728\u69cb\u9020","\u5e45\u512a\u5148\u63a2\u7d22"],"version":"1.0"}