Cruel_King

摘要： 题目链接 本题思路：模版的次小生成树问题，输出MST and Second_MST的值。 参考代码： 阅读全文

摘要： 题目链接 本题大意：这道题用Kruskal较为容易 参考代码： 阅读全文

摘要： The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39561 Accepted: 14444 Description Given a connected undirected graph, tell i 阅读全文

摘要： 问题引入： 我们先来回想一下生成树是如何定义的，生成树就是用n - 1条边将图中的所有n个顶点都连通为一个连通分量，这样的边连成子树称为生成树。 最小生成树很明显就是生成树中权值最小的生成树，那么我们即将要学的次小生成树或者K小生成树是怎么定义的呢，很明显就是生成树中权值第k小的生成树。 下面给出刘 阅读全文

摘要： Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19674 Accepted: 10061 Description You are assigned to design network connections 阅读全文

摘要： 最小生成树问题的引入： 对于一个无向图G(V, E)，需要用图中的n - 1条边连接图中的n个顶点并且不产生回路所产生的树就叫做生成树，其中权值总和最小的就是最小生成树。 如何求解最小生成树问题： 譬如给定一个无向图G(V, E)，要如何求出这个图的一个最小生成树呢？ 下面我们先给出这个问题的一个总 阅读全文

摘要： A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 48043 Accepted: 15483 Description Background Professor Hopper is researching 阅读全文

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 55832 Accepted: 26501 Description Severe acute respiratory syndrome (SARS), an 阅读全文

摘要： 01背包问题 题目：有n件物品需要放入一个容量为v的背包，第i件物品的体积为vi，他的价值为wi，求解将哪些物品装入背包可以使得总价值最大。 题目特点：每种物品只有一件，可以选择或者不放。 用子问题定义状态：即用dp[ i ][ j ] 表示前i件物品恰放入一个容量为 j 的背包可以获得的最大价值。 阅读全文

摘要： 学习带权并查集之前我们需要先对并查集和路径压缩压缩了解，有需求的可以参考这篇博客。 刚昨天总结了并查集的相关操作，今天做题的时候居然发现自己一直都是存在一些想不到的地方，总是会存在一些漏洞，最骚的是今天做到了食物链这道题......才知道了带权并查集和种类并查集......好了接下 来就要进入带权并 阅读全文