[国家集训队2012]tree(陈立杰)
[国家集训队2012]tree(陈立杰) 题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 INPUT 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点 ...
原文：[BZOJ 2654]tree(陈立杰)
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点 点从 开始标号 ，边权，颜色 白色 黑色 。 Output 一行表示所求生成树的边权和。 Sample Input Sample Output ...
2017-07-28 19:25 7 1398 推荐指数：
相关推荐
【bzoj4987】Tree 树形背包dp
题目描述 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 输入 第一行两个正整数n,k,表示数的 ...
BZOJ 1500: [NOI2005]维修数列 (splay tree)
1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 4229 Solved: 1283 ...
最小割树(Gomory-Hu Tree)求无向图最小割详解 附 BZOJ2229,BZOJ4519题解
最小割树(Gomory-Hu Tree) 前置知识 Gomory-Hu Tree是用来解决无向图最小割的问题的，所以我们需要了解无向图最小割的定义 和有向图类似，无向图上两点(x,y)的割定义为一个边集E，满足去掉该边集后x,y不联通。最小割即为所有的割中权值之和最小的割 通过这条割 ...
Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...
陈杰个人简历
自我介绍 你好！我叫陈杰，耳东陈，杰出的杰。目前还是单身，25岁，过了年就26了。一眨眼，不知道这几年是怎么过来的，有甜有苦。学习和工作经历就不说了，简历上都有。 性格么，偏内向的，性格真的很难改啊，尽量改变吧。说重点吧，我的灵魂深处的直觉告诉我，我的核心竞争力是有韧劲，有耐心，细心，有责任心 ...
迪杰特斯拉算法
一. 迪杰特斯拉算法 迪杰斯特拉算法的基本思路 迪杰斯特拉算法的基本思路: 找出最便宜的顶点，即距离出发顶点距离最近的顶点，作为新的出发顶点 更新该顶点的邻居的开销 重复（1）（2）步骤，直到对每个顶点都做了此操作 计算最终路径 如何对下面的图使用迪杰斯特拉算法 ...
BZOJ 离线网站
https://acm.taifua.com/bzoj/index.html https://lydsy.download/archive/ http://lbn187.is-programmer.com/posts/103404.html ...