2014年10月4日
【kruscal】【最小生成树】【块状树】bzoj3732 Network
摘要： 跟去年NOIP某题基本一样。最小生成树之后，就变成了询问连接两点的路径上的权值最大的边。倍增LCA、链剖什么的随便搞。块状树其实也是很简单的，只不过每个点的点权要记录成“连接其与其父节点的边的权值”，然后暴力LCA时不要用LCA的值更新答案了。 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-10-04 09:06 AutSky_JadeK 阅读(239) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト