![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 86
lov_vol
这个作者很懒,什么都没留下…
展开
-
zoj3946 Highway Project (优先队列xjb搞)
浙江省第13届省赛K题 题意:要修建m条路,修每条路花费Ci dollars,经过这条路需要Di分钟,求从0结点到其他n-1个节点的时间最小且修路花费最小。 思路:从0结点开始往外拓展,把与其相关的点加入队列里面,找到从0能到达的时间最短的点a,标记了,再把与其相关的未访问的结点加入队列,,其时间要加上到达a的时间,这样继续下去,其实就是每次找已原创 2016-04-23 22:37:14 · 338 阅读 · 0 评论 -
codeforces C3. Brain Network (hard) (lca,树的直径)
题意:已知结点1,每次往树里加一个结点,结点的父结点是树中已经得到的结点,每加入一个结点,求一次树的直径。 题目链接:点我! 思路:每加入一个点a,比较a和原来树的直径两端点的距离与树直径大小,更新树的直径。求结点间距离需要用到lca,结点a与结点b的距离是=dep[a]+dep[b]-2*dep[lca(a,b)]。原创 2016-07-11 11:41:35 · 484 阅读 · 0 评论 -
687D Dividing Kingdom II(二分图,并茶几)
D. Dividing Kingdom IILong time ago, there was a great kingdom and it was being ruled by The Great Arya and Pari The Great. These two had some problems about the numbers they like, so they decid原创 2016-07-01 11:10:11 · 910 阅读 · 0 评论