這是一個次小生成樹的題目，我們知道要求最小生成樹的方法，次小生成樹在最小生成樹的基礎上運算就可以了，這裡采用最簡單的方法就是去掉最小生成樹集合當中的每一條

[cpp]  /* 題意：喜歡或者討厭同一只貓和狗的人不能同時留下 題解：將觀眾分成兩組，左邊是喜歡貓的，右邊是喜歡狗的，如果存在沖突，則在這兩

as:    XX.h     namespace WebCore{  class Strin

昨天吧背包九講中最基礎的01背包看完，做了2602。結果晚上比賽相同題目卻做不出。。苦想幾個小時。。。 解題思路：要使剩余錢最少，應該留下塊錢買最貴的東

最短路徑。。。。 由於點比較多1000，，如果dijstra算法 o（n^2）肯定超時，這裡用spfa算法。 由於1000點，沒有用鄰接表，內存略大。 &

這個題目很簡單，就是最簡單的最小生成樹，並且用克魯斯卡爾算法很容易。 但是，題目中說的邊可能是無限的（The number of possible rou

[cpp]  /* 題意：n個同學，一些男女同學會有緣分成為情侶，格式ni:(m) n1 n2 n3表示同學ni有緣與n1,n2,n3成為情侶，

巴什博奕（Bash Game）：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。 　　顯然，如果n=m+1，

起始狀態和目標狀態都已確定，而且狀態比較多，可以雙向BFS搞定，不過需要記錄路徑，代碼不好寫，而且需要時間多。 從Amb的博文裡學到了預處理，由於是8種顏

題意：n座城堡，每個裡面都有寶物，要求在你可以攻占m個城堡得到的最多的寶物，但是如果要攻破一個城堡，必須要攻破它依賴的那個城堡，例如，如果a依賴b，那麼如

Description 給出數列A1;A2; : : : ;AN，並設 現要求把所有的Bi 算出來。 Input 輸入包含多組測試數據。對於每組數據，第1

題目意思：  給定m個圓的半徑，現在要求找到一個矩形使得每一個球都以地面相切，要求輸出最小的矩陣的長度 解題思路：  最小的圓排列問

  字符串的操作太弱了。。。。花了將近3個小時,還好一次就過了 不然真的會瘋掉     [cpp]  #inclu

題意：有n個士兵和m件武器，每個武器都有一定的重量，每個士兵能拿武器的重量有一個范圍，為minw和maxw，求最多能有多少個士兵拿到武器。 思路：這是昨天

很是經典的深搜dfs,之前這題用了很長時間根本就沒有思路，不知道如何下手，上網搜了一下別人的代碼，感覺寫的很好，而且思路很清晰，就自己寫了；www.2ct

基本的字典樹，字典樹又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經

[cpp]  #include<iostream>  #include<vector>  #incl

1. 先新建一個名為 hello.cpp 的 C++ 源文件： Cpp代碼    #include <stdio.h&

trie樹做法 [cpp]  #include<cstdio>  #include<cstring>&nbs