{"title":"JOI2012\u672c\u90785\u756a","version":"1.0","published":"2012-02-13 21:51:10","author_name":"a_kawashiro","provider_url":"https://hatena.blog","height":"190","blog_url":"https://a-kawashiro.hatenablog.com/","width":"100%","url":"https://a-kawashiro.hatenablog.com/entry/20120213/1329137470","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","description":"\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u3057\u3066\u6700\u5927\u5168\u57df\u6728\u6c42\u3081\u3066LCA\u3059\u308b\u5168\u90e8\u5165\u308a\u554f\u984c\u3002 #include <vector> #include <queue> #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #define MAX_V 100000+10 #define MAX_Q 100000+10 #define INF (1<<28) #define ROOT 1 using namespace std; struct Edge{ int to,cost; }; Edge makeE(int t,int c){ E\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20120213%2F1329137470\" title=\"JOI2012\u672c\u90785\u756a - a_kawashiro\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>","categories":[],"type":"rich","provider_name":"Hatena Blog","image_url":null}