求有向圖的強連通分量的題目，判斷任意兩點是否連通就是判斷強連通分量是否為一。這道題是用兩次DFS求連通分量，很簡單的Kosaraju算法，正向

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissio

John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54

集合的合並與維護和食物鏈那道題一樣。 不過多了個裁判。注意到N<=500，所以可以枚舉裁判，然後判斷是否出現了矛盾。（忽略裁判） 如果有矛盾，則這個

這到題倒是和team them up 有些類似。 很容易得到：回答yes ，則x和y是相同集合的，反之，則是不同集合的。 首先用friend-enemy

usaco的月賽題。 記錄兩個點之間x方向和y方向的相對距離，用並查集維護。 若與poj 1182食物鏈進行比較，便會發現路徑壓縮部分，集合合並部分的相似

經典的並查集題目。 主要是節點之間的關系的維護。 首先看路徑壓縮部分： [cpp]  int find(int x)  { 

2012 Multi-University Training Contest 2 1008題 解題報告說得非常不清楚，完全不知道它想表達什麼。 題目地址：

題意：有一個發電站 s ，將電傳送至  t ， 有 許多路線可以走，每走 一條路 有損失，求埙失的最小值。 思路：（1）轉化為 最短路問題，損失

1：子類不要覆寫父類的非虛函數。 2：子類不要覆寫從父類繼承過來的默認參數 3：子類與父類之間的賦值問題 1：子類不要覆寫父類的非虛函數。 為了解釋方便

Problem Description WhereIsHeroFrom:       

  又是二叉搜索樹的前序遍歷。   1.建樹會順序影響整棵樹的形狀 2.記得釋放資源 3.可以用雙重指針和引用優化程序。。  

Problem Description Machines have once again attacked the kingdom of Xions. T

這道題目和前面幾篇思路一樣，不用多說   問題是如果用spfa+隊列，肯定tle，換為堆棧就可以了，這題目也就是從頭不行，要從尾部開始，就是隊列

這題目和上題目1201一樣，就只改一下權重。 注意一點，這題目邊比較多，哎，我開搭配100*10005，過了。後來想改為循環隊列，沒想到原來while（h

題意： 在區間[0,50000]上有一些整點，並且滿足n個約束條件（u, v, w)，即在區間[u, v]上至少有x個整點，問區間[0, 50000]上至

題意：中文題。。。 思路：由題意易知，posx + vx * t – posy – vy * t = k * L，也就是說解該方程

眨眼培訓就過了大半喽。我還是很喜歡的。。。 上午做了HDU2112 還是求最短路徑的，不同的是這題沒有直接給地點標號，需要我們來處理。 這題要注意一下集中

類型： 哈希表 原題： Let the sum of the square of the digits of a positive integer S0

//訪問聲明，只能把基類的公有成員調整為私有派生類的公有成員，保護成員也如此。則，私有成員不能 [html]  #include<iost