摘要：
题意： 如果所给序列的元素不是唯一的，则返回true，否则false。思路： 哈希map解决。 1 class Solution { 2 public: 3 bool containsDuplicate(vector& nums) { 4 unordered_map ma... 阅读全文
摘要：
题意：给一个图，找一棵生成树，其满足：最大权-最小权=最小。简单图，不一定连通，权值可能全相同。思路：点数量不大。根据kruscal每次挑选的是最小权值的边，那么苗条度一定也是最小。但是生成树有多棵，苗条度自然也有多个，穷举下所有生成树，就知道了结果了。根据“只要起始边不同，生成树必定不同”来穷举起... 阅读全文
摘要：
（1）求割点和桥的方法是tarjan算法，刘汝佳训练指南p314。 【割点】可以将两个【点双连通分量】隔开来，因为仅一个【点双连通分量】中肯定无割点，那么每两个点对都同时处于若干个简单环中才能当一个点撤掉仍然可以互通。 【桥】可以将两个【边双连通分量】隔开来，因为仅仅一个【边双连通分量】中肯定无... 阅读全文
摘要：
题意：给一个无向图，问需要补多少条边才可以让整个图变成【边双连通图】，即任意两个点对之间的一条路径全垮掉，这两个点对仍可以通过其他路径而互通。思路：POJ 3352的升级版，听说这个图会给重边。先看3352的题解http://www.cnblogs.com/xcw0754/p/4619594.htm... 阅读全文