摘要: 传送门: CodeForces - 697C 原创--原创--原创 第一次自己A了一道感觉有点难度的题; 题意:在一个类似于二叉树的图上,1 : u ,v,w 表示从u到v的所以路都加上w的费用; 2 : u,v 输出u,v间的花费; 思路:自己看这个图,一直想写线段树,后来想想LCA求最近公共祖先 阅读全文
posted @ 2018-03-14 22:29 ckxkexing 阅读(343) 评论(0) 推荐(0) 编辑