锘??xml version="1.0" encoding="utf-8" standalone="yes"?>这里只有精品视频,国产精品久久久久久妇女6080 ,一区二区三区精密机械公司 http://m.shnenglu.com/keroro/zh-cnMon, 29 Sep 2025 23:53:53 GMTMon, 29 Sep 2025 23:53:53 GMT60宸垎綰︽潫http://m.shnenglu.com/keroro/archive/2013/05/31/200711.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Fri, 31 May 2013 03:25:00 GMThttp://m.shnenglu.com/keroro/archive/2013/05/31/200711.htmlhttp://m.shnenglu.com/keroro/comments/200711.htmlhttp://m.shnenglu.com/keroro/archive/2013/05/31/200711.html#Feedback0http://m.shnenglu.com/keroro/comments/commentRss/200711.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/200711.html宸垎綰︽潫(difference constraints)錛屽錛屼袱涓叧閿瓧瑕佺悊瑙eソ錛?#8220;difference”綆鍗曠悊瑙e氨鏄袱涓妭鐐圭殑“宸?#8221;錛屽搴旂殑灝辨槸鍥句腑鐨勮竟鏉冿紝鑰?#8220;綰︽潫”瀵瑰簲鐨勬槸鍥劇殑杈廣傝繖涓浘鐨勮竟鏉冧笉涓瀹氶兘鏄鏁幫紝涔嬪墠鎴戜竴鐩村緢濂囨負浠涔堝仛鏈鐭礬鐨勬椂鍊欏垵濮嬪寲dis[]涓轟簡0涔熷彲浠ワ紝閭f槸鍥犱負鎴戞病鎰忚瘑鍒拌竟鏉冨彲浠ヤ負璐熸暟錛岃屾濈淮瀹氬娍鍦版兂鍒濆鍖杁is[]涓?錛岄偅0涓嶅氨鏄渶灝忚礬寰勪簡鍚楋紝浣嗚繖閲屽樊鍒嗙害鏉熺殑鏈鐭礬寰勫父甯告槸璐熸暟鐨勶紝鎵浠ユ渶鐭礬寰勫彲浠ヤ笉鏄?錛侊紒
鐪嬬綉涓婅瑙g殑鏃跺欒灝忓績錛屽緢澶氫漢鎶婃渶闀胯礬鍜屾渶鐭礬鏄笉鍒嗙殑錛屼貢姝諱簡銆?/div>
榪樻湁寰堥噸瑕佺殑涓鐐瑰緢澶氫漢娌″尯鍒嗗紑錛?/div>
    姹傛渶灝忓彲琛岃В ==> 鎶婁笉絳夊紡鍒掍負dv >= dx + Z鐨勫艦寮忥紝鍗沖緩绔?lt;u,v,Z>杈?==> 鍙瑙h鏈灝忥紝鍏跺疄灝辨槸鍙栫害鏉熸潯浠朵腑`鏈澶鐨勭害鏉?==> 姹傛渶闀胯礬
    瑙i噴錛氫負浠涔堟眰鏈灝忓彲琛岃В瑕佸垝鎴恉v >= dx + Z褰㈠紡錛熷洜涓鴻繖涓艦寮忔殫鎸囦簡“璁ヾv灝介噺灝?#8221;錛屽洜涓烘鍒籨v鐨勫彇鍊煎尯闂翠負[du+Z, ∞]銆?/div>
          涓轟粈涔堝彲琛岃В鏈灝忥紝鍗蟲剰鍛崇潃鍙栨渶澶х害鏉熸潯浠訛紵榪欐牱鎯籌紝濡傛灉鏈塪v >= du + Z1, dv >= du + Z2錛?Z1<Z2)錛岄偅dv鐨勬渶灝忓彇鍊煎氨鏄痙u+Z2錛屽洜涓篸u+Z1涓嶆弧瓚崇浜屼釜綰︽潫鏉′歡銆?/div>
          鏈鍚庝竴姝ュ氨濂界悊瑙d簡錛屽洜涓哄緩鍥劇殑杈規潈灝辨槸綰︽潫鍊鹼紝鏃㈢劧涓婁竴姝ユ寚瑕佸彇鏈澶х害鏉燂紝閭e綋鐒舵槸姹傛渶闀胯礬鍟︺?/div>
          緗戜笂寰堝璁茶В娌℃湁鍖哄垎寮鎵璋撶殑鏈澶?鏈灝忥紝涓浼氬効鎸囧彲琛岃В鐨勬渶錛屼竴浼氬効鎸囩害鏉熸潯浠剁殑鏈錛屽紕寰楁垜涔變簡濂戒箙銆?/div>
  欏轟究璐翠竴涓嬶細
    姹傛渶澶у彲琛岃В ==> 鎶婁笉絳夊紡鍒掍負dv <= dx + Z鐨勫艦寮忥紝鍗沖緩绔?lt;u,v,Z>杈?==> 鍏跺疄灝辨槸鍙栫害鏉熸潯浠朵腑`鏈灝廯綰︽潫 ==> 姹傛渶鐭礬
    鍏充簬婧愮偣錛氬緢澶氭椂鍊欓澶栦環鏍兼簮鐐瑰彲浠ュ府鎴戜滑鎶婁竴涓潪榪為氬浘鍙樻垚榪為氬浘錛岃屽浜庢簮鐐圭殑涓嶇瓑寮忥紝涓瀹氳鍜屼綘涔嬪墠寤鴻竟鏃剁殑涓嶇瓑寮忓艦寮忎竴鏍鳳紝濡傛灉涔嬪墠鏄痙v >= du + Z錛岄偅婧愮偣涔熻dv >= d0 + xxx銆傝繖涓獂xx灝辨槸dis[]鐨勫垵濮嬪鹼紝鍏充簬濡備綍閫夊彇xxx錛屼笅闈袱鍙ヨ瘽鎽樿嚜鐧懼害鐧劇錛?/div>
    “
     1.濡傛灉灝嗘簮鐐瑰埌鍚勭偣鐨勮窛紱誨垵濮嬪寲涓?錛屾渶緇堟眰鍑虹殑鏈鐭礬婊¤凍 瀹冧滑涔嬮棿鐩鎬簰鏈鎺ヨ繎浜?/div>
     2.濡傛灉灝嗘簮鐐瑰埌鍚勭偣鐨勮窛紱誨垵濮嬪寲涓篒NF(鏃犵┓澶?錛屽叾涓箣1涓?錛屾渶緇堟眰鍑虹殑鏈鐭礬婊¤凍 瀹冧滑涓庤鐐逛箣闂寸浉浜掑樊鍊兼渶澶с?/div>
    ”
    宸垎綰︽潫棰樼洰鎴戜竴鑸槸鐢⊿PFA+鏍堬紝涓轟粈涔堜笉鐢╠ijkstra+heap錛熷洜涓篸ijkstra涓嶈兘澶勭悊璐熺幆錛岃屾垜浠殑棰樼洰鍙兘鏈夎礋鐜紝鎵浠ュ共鑴嗛兘鐢⊿PFA浜嗭紝澶氭暟鏉′歡涓嬶紝鐢╯tack鐨凷PFA姣旂敤queue鐨勫揩錛寃hy錛熷洜涓哄父甯稿湴錛岀敤鏈鍏堟洿鏂頒簡鐨勭偣鍘繪洿鏂板叾瀹冪偣錛屾晥鏋滄瘮鐢ㄤ互鍓嶅凡緇忔洿鏂頒簡鐨勭偣(鍦╭ueue鐨則ail)濂姐?/div>
宸垎綰︽潫涓撻錛歨ttp://972169909-qq-com.iteye.com/blog/1185527
poj 1201  宸垎綰︽潫
棰樻剰錛氭眰絎﹀悎棰樻剰鐨勬渶灝忛泦鍚圸鐨勫厓绱犱釜鏁幫紝綰︽潫鏉′歡:i j C錛岃〃鍖洪棿[i,j]鑷沖皯鏈塁涓猌闆嗗悎鐨勫厓绱犮?/div>
闅愬惈鏉′歡鏄紝S鍖洪棿鏄釜榪炵畫鐨勬暟瀛楀尯闂達紝0 <= s[i+1] - s[i] <= 1錛屽叾涓璼[i]琛?~i涓湁澶氬皯鏁板瓧鏄痁闆嗗悎鍏冪礌銆備笅闈㈡槸闅愬惈鏉′歡鐨勫緩杈廣?/div>
    for(int i = 0; i < 50001; i++) {    //@
        vert[i].push_back(i+1); edge[i].push_back(0);
        vert[i+1].push_back(i); edge[i+1].push_back(-1);
    }
poj 1364  宸垎綰︽潫
棰樻剰錛氱害鏉熸潯浠訛細i, n, op, K --> op鍒唃reater鍜宭ess錛岄渶瑕佹弧瓚砈i + S[i+1] + S[i+2] + ... + S[i+n] > K 錛堟垨灝忎簬錛?/div>
鍥犱負鎴戞槸鐢╠is[i]琛ㄧずS0+S1+...+Si鐨勫拰錛屾墍浠?lt;u,v,w>搴旇琛ㄧず鐨勬剰鎬濇槸sum[v]-sum[u-1] = w錛屾墍浠ヨ繖閲?涔熸槸涓涓偣錛屾墍浠ユ簮鐐逛笉鑳藉彇0錛?/div>
//@ ?? 鎴戝湪SPFA鍚庨潰杈撳嚭浜哾is[]鏁扮粍鏉ョ湅錛岃繖浜涘煎茍涓嶇鍚堥鐩殑瑕佹眰錛岄偅涓轟粈涔堟暣涓▼搴忔槸瀵圭殑錛熷鏋滆杈撳嚭涓涓В鐨勮瘽鎬庝箞鍐欙紵
    絳旓細鍥犱負榪欓噷鐨刣is[i]琛ㄧず鐨勬槸s1+s2+...+si鐨勫拰錛岀敤絎竴涓牱渚嬫潵璇達紝
    sample input:
        4 2
        1 2 gt 0
        2 2 lt 2
    杈撳嚭鐨刣is[0--n] : -1 0 0 0 0
    s1+s2+s3 = sum[3] - sum[1-1] = dis[3] - dis[0] = 1 , 婊¤凍gt 0
    s2+s3+s4 = sum[4] - sum[2-1] = dis[4] - dis[1] = 0 , 婊¤凍lt 2
    鎵浠ワ紝{si}鐨勪竴緇勮В搴旇涓?,1,0,0,0.
poj 1983    宸垎綰︽潫
棰樻剰錛氱粰鍑轟袱縐嶇害鏉熸潯浠訛紝涓縐嶆槸P A B X錛屾剰涓虹簿紜湴綰︽潫A姣擝榪淴涓崟浣嶏紱鍙︿竴縐峍 A B錛屾剰涓烘ā緋婂湴綰︽潫A鑷沖皯姣擝榪?涓崟浣嶃傛槸鍚︽湁鍙瑙o紵
濂界偣錛氫袱縐嶇害鏉熸潯浠訛紝鍏朵腑Precise綰︽潫鍙互杞崲涓篨 <= A-B <= X
      鏈塚 i i 榪欑鏁版嵁錛岃繖縐嶆暟鎹湪SPFA閲屼細WA錛屽湪ballman_ford閲孉C錛屼笉榪囬澶勭悊涓涓嬪氨鍙互浜嗭紝榪樻槸鐢⊿PFA.
hdu 3666  宸垎綰︽潫
棰樻剰錛氱粰鍑虹煩闃祘Cij}錛岄棶鏄惁瀛樺湪鏁板垪{A} 鍜?{B}錛屼嬌寰楀浜庣煩闃靛唴鎵鏈塜ij婊¤凍: L <= Xij * Ai / Bj <= U 
鏋勫浘銆傜敤log鎶婁箻闄ゅ彉鎴愬姞鍑忥紝灝卞彲浠ュ樊鍒嗙害鏉熸潵鍋氫簡銆傛垜鐢ㄧ殑鏄疭PFA+stack姹傛渶鐭礬錛屾渶闀胯礬搴旇涔熸槸鍙互鐨勩傛病鏈夊緩婧愮偣錛岀洿鎺ヤ竴寮>濮嬫妸鎵鏈夌偣push榪涘幓...  14xx ms 榪囨尯闄╃殑~


]]>鏌ュ垎綰︽潫 poj 3159 http://m.shnenglu.com/keroro/archive/2013/05/28/200649.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Tue, 28 May 2013 07:51:00 GMThttp://m.shnenglu.com/keroro/archive/2013/05/28/200649.htmlhttp://m.shnenglu.com/keroro/comments/200649.htmlhttp://m.shnenglu.com/keroro/archive/2013/05/28/200649.html#Feedback0http://m.shnenglu.com/keroro/comments/commentRss/200649.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/200649.html涓嬮潰鏄疶LE浠g爜錛岀暀綰康銆?br />
#include <string.h>
#include <stdio.h>
#include <vector>
using namespace std;
int n, m;
int dis[30001];
bool visit[30001];
int S[30001], S_top = 0;
vector<int> vert[30001], edge[30001];
void dijkstra(int s);
int main()
{
    int u,v,w;
    scanf("%d%d", &n, &m);
    for(int i = 0; i < m; i++) {
        scanf("%d%d%d", &u, &v, &w);
        vert[u].push_back(v);
        edge[u].push_back(w);
    }
    dijkstra(1);    //鏈闀胯礬-----涓嶆槸鐨勶紝鏄渶鐭礬錛?/span>
    printf("%d\n", dis[n]);
}
void dijkstra(int s)
{
    memset(dis, 127, sizeof(dis));
    dis[s] = 0;
    visit[s] = true;
    S[++S_top] = s;
    while(S_top > 0) {
        int u = S[S_top--];
        visit[u] = false;
        for(int Size = vert[u].size(), i = 0; i < Size; i++) {
            int v = vert[u][i];
            if(dis[v] > dis[u] + edge[u][i]) {
                dis[v] = dis[u] + edge[u][i];
                if(visit[v] == false) {
                    S[++S_top] = v;
                    visit[v] = true;
                }
            }
       }
   }
}


]]>
hdu 2433http://m.shnenglu.com/keroro/archive/2013/05/27/200622.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Mon, 27 May 2013 09:56:00 GMThttp://m.shnenglu.com/keroro/archive/2013/05/27/200622.htmlhttp://m.shnenglu.com/keroro/comments/200622.htmlhttp://m.shnenglu.com/keroro/archive/2013/05/27/200622.html#Feedback0http://m.shnenglu.com/keroro/comments/commentRss/200622.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/200622.html/*
    鏈鐭礬  濂介
    
    棰樻剰錛氱粰鍑鴻竟寤哄浘錛岀劧鍚庡垎鍒垹闄ゅ悇鏉¤竟錛岄棶姣忎竴嬈″垹杈瑰悗鐨勬墍鏈夌鐐圭殑涓や袱鏈鐭礬涔嬪拰錛岃嫢鏈変竴瀵圭鐐逛笉榪為氾紝鍒欒繑鍥濱NF
    鎬濊礬錛氭毚鍔涜В娉曟槸姣忔鍒犺竟鍚庨兘鏉嬈℃渶鐭礬銆傝繖閲岄潰鐨勫啑浣欏氨鏄垹闄ょ殑杈瑰茍涓嶅獎鍝嶄竴浜涚偣鐨勬渶鐭礬鏍戯紝鎵浠ヨ繖浜涚偣鍙互涓嶇敤鍦ㄥ垹杈瑰悗閮芥潵嬈ijkstra>銆傛爣紼嬭В娉曞氨鏄湪鏆村姏瑙f硶涓婂姞涓婁竴浜涘壀鏋濄傚厛棰勫鐞嗗嚭鎵鏈夌偣鐨勬渶鐭礬鏍戯紝璁皒鐨勬渶鐭礬鏍戠殑鍜屼負sum[x]銆傜幇鍦ㄦ潵鍘繪帀鍐椾綑錛氬湪棰勫鐞嗘椂鐢╱sed[x][u][v]璁板綍鐐箈鐨勬渶鐭礬鏍戞槸鍚︾敤鍒頒簡杈箄--v錛屽垯鍒犻櫎杈箄--v鐨勬椂鍊欙紝鍒ゆ柇鐐箈鐨勬渶鐭礬鏍戞槸鍚︾敤鍒拌竟u--v鐨勶紝鑻ョ敤鍒幫紝鍒欏x鍋氫竴嬈ijkstra錛岀敤鏂扮殑sum[x]琛ㄧず>褰撳墠鏈鐭礬鏍戯紱鍚﹀垯鐢ㄩ澶勭悊鐨剆um[x]灝卞彲浠ワ紝涓嶇敤鍐峝ijkstra.
    dijkstra鏄埄鐢╜杈規潈涓?`榪欎竴鐗規ф潵鍔犲揩鐨勭増鏈紝鍏蜂綋鐪?http://m.shnenglu.com/keroro/archive/2013/05/27/200621.html
    榪欓亾棰樻湁寰堝閲嶈竟錛岃繖浼拌涔熸槸鑰冪偣涔嬩竴錛屼笉濂藉ソ澶勭悊閲嶈竟鐨勮瘽浼氳秴鏃躲?/div>


    澶氭暟棰樿В鏄敊鐨勶紝鍥犱負hdu涓婄殑榪欓亾棰樼殑鏁版嵁姣旇緝姘存墠鍙互榪囷紝鍙互璇曡瘯discuss閲岀粰鐨勬暟鎹紝涓嬮潰榪欏嚑涓瑙f瘮杈冮潬璋便?/div>
    http://blog.csdn.net/nash142857/article/details/8253913
    http://www.cnblogs.com/crisxyj/archive/2013/03/10/2952396.html
    http://hi.baidu.com/novosbirsk/item/bfcf0cd201edfc2d39f6f709
    涓や喚浠g爜鐨勬濇兂鏄畬鍏ㄤ竴鏍風殑錛屽彧鏄?#8220;baidu blog”閭d喚鐢╳[i][e]鏉ュ垽鏂璱鐨勬渶鐭礬鏍戞槸鍚﹀寘鎷竟e錛岃宑nblog鐨勯偅浠芥槸鐢╱sed[x][u][v]鏉ュ垽鏂竟u-->v鏄惁xxx.
*/

#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <deque>
using namespace std;
#define     MAXN    101
#define     INF     99999999
#define     debug   printf("!\n")
struct Edge { int u,v; } edge[3001];
vector<int> vertex[MAXN];
int visit[MAXN], sum[MAXN], cnt[MAXN][MAXN];        //cnt[u][v]琛╱--v鐨勮竟鏈夊灝戞潯錛岀敤鏉ュ鐞嗛噸杈?/span>
bool used[MAXN][MAXN][MAXN];                        //used[x][u][v]x鐨勬渶鐭礬鏍戞槸鍚︾敤鍒頒簡杈箄--v
int n, m;

void init();
void dijkstra(int s, int when, int flag);
int main()
{
    int when = 0;
    int u, v;
    while(scanf("%d%d", &n, &m) != EOF) {
        init();
        for(int i = 0; i < m; i++) {
            scanf("%d%d", &u, &v);
            vertex[u].push_back(v);
            vertex[v].push_back(u);
            edge[i].u = u, edge[i].v = v;
            cnt[u][v]++, cnt[v][u]++;
        }
        int ans = 0;
        for(int i = 1; i <= n; i++) {
            dijkstra(i, ++when, 1);
            ans += sum[i];
        }
        for(int i = 0; i < m; i++) {
            int tmp = ans;
            int u = edge[i].u, v = edge[i].v;
            //forbid_u = edge[i].u, forbid_v = edge[i].v;       鍥犱負鏈夐噸杈規墍浠ヤ笉鑳界敤榪欑鏂規硶
            for(int j = 1; j <= n; j++) if(used[j][u][v] && cnt[u][v] == 1) {       //涓嶅姞cnt[u][v] == 1浼氳秴鏃躲傘傚崱鐨勫氨鏄噸杈癸紝闈狅紒
                int tmp = sum[j];
                sum[j] = 0;
                //vector<int> :: iterator it1 = find(vertex[u].begin(), vertex[u].end(), v);
                
//vector<int> :: iterator it2 = find(vertex[v].begin(), vertex[v].end(), u);
                
//*it1 = u, *it2 = v;
                cnt[u][v]--, cnt[v][u]--;
                dijkstra(j, ++when, 2);
                cnt[u][v]++, cnt[v][u]++;
                //*it1 = v, *it2 = u;     //鏈潵鏄敤erase鐨勶紝瓚呮椂浜嗐?nbsp;鐜板湪鎹㈣繖縐嶆柟娉曚篃瓚呮椂浜嗭紝浼拌find鑰楁椂澶箙銆?/span>
                ans = ans - tmp + sum[j];   //鐢ㄦ柊鐨剆um[j]鏉ヤ唬鏇挎棫鐨則mp
                sum[j] = tmp;
                int k ;
                for(k = 1; k <= n; k++) if(visit[k] != when) break;     //濡傛灉鍒犺竟浜嗕互鍚巎涓嶈兘鍒拌揪k(鍗砶娌℃湁榪涜繃闃?
                if(k <= n) {
                    ans = INF;
                    break;
                }
            }
            ans == INF ? printf("INF\n") : printf("%d\n", ans);
            ans = tmp;  //涓嶈鎶婅繖涓猼mp鍜宖or_j閲岀殑tmp娣蜂簡..
        }
        for(int i = 0; i < m; i++) cnt[edge[i].u][edge[i].v] = cnt[edge[i].v][edge[i].u] = 0;   //鍒濆鍖?img src="http://m.shnenglu.com/Images/dot.gif" alt="" />鍥犱負鎰熻memset(cnt)浼氫笉浼氳姳鏇村鏃墮棿
    }
    return 0;
}
void dijkstra(int s, int when, int flag)
{
    int floors = 1;
    int cur = 0;
    deque<int> Q[2];
    Q[cur].push_back(s);
    visit[s] = when;
    do {
        while(!Q[cur].empty()) {
            int u = Q[cur].front();
            Q[cur].pop_front();
            for(int Size = vertex[u].size(), i = 0; i < Size; i++) {
                int v = vertex[u][i];
                if(visit[v] != when && cnt[u][v] > 0) {
                    if(flag == 1) used[s][u][v] = used[s][v][u] = true;   //絎竴嬈℃渶鐭礬鎵嶆爣璁皍sed鍥犱負鎳掑緱鍐欎袱閬嶏紝鎵浠ヨflag鏉ユ爣璁版槸鍒犺竟鍓嶈繕鏀跺垹杈瑰悗鍋氱殑鏈鐭礬錛?鍒欐槸棰勫鐞嗘椂鐨勬渶鐭礬錛屾鏃惰鏍囪used錛?鍒欐槸鍒犺竟鍚庣殑鏈鐭礬錛岃繖涓椂鍊欎笉鑳芥爣璁皍sed.
                    visit[v] = when;
                    sum[s] += floors;
                    Q[1-cur].push_back(v);
                }
            }
        }
        floors++; 
        cur = 1 - cur;
    } while(!Q[cur].empty());
}
void init()
{
    memset(sum, 0, sizeof(sum));
    memset(used, falsesizeof(used));
    for(int i = 1; i <= n; i++) vertex[i].clear();
}


]]>hdu 2377 http://m.shnenglu.com/keroro/archive/2013/05/27/200621.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Mon, 27 May 2013 09:52:00 GMThttp://m.shnenglu.com/keroro/archive/2013/05/27/200621.htmlhttp://m.shnenglu.com/keroro/comments/200621.htmlhttp://m.shnenglu.com/keroro/archive/2013/05/27/200621.html#Feedback0http://m.shnenglu.com/keroro/comments/commentRss/200621.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/200621.html/*
    鏈鐭礬, 緇堢偣闆嗗悎鍒皊鐨勬渶榪滆窛紱繪渶鐭紝姹俿.    鍗沖凡鐭ョ粓鐐歸泦hvzpftn姹備竴s浣垮緱Min{ max{ dis(s, di) } }
    濂介
    
  
  
    鎬濊礬錛? 澶氭鍗曟簮鏈鐭礬錛岄夊嚭鏈澶у?/div>
            鍦ㄥ姣忎釜x榪涜鍒嗗眰鎼滅儲鐨勮繃紼嬩腑, 鐢╩ax_d[y]璁板綍姣忎釜鍦板尯x鍒拌揪鍦板尯y鐨勬渶鐭窛紱諱腑鐨勬渶澶у? 鏈鍚庢眰寰楃殑Star Value灝辨槸max_d[]涓殑鏈灝忓?
            鐢變簬棰樼洰鐨勭壒孌婃杈規潈閮戒負1`錛屾墍浠ュ彲浠ュ熷姪榪欎竴鎬ц川鍙樻崲涓涓婼PFA浣垮叾鏇村揩銆?/div>
            璇翠釜棰樺璇濓紝鍦ㄤ復楂樻椂鐪嬪埌鏈変釜瀛﹀紵鎷撴墤鎺掑簭鐢ㄥ埌“鍒嗗眰鎬濇兂”錛屼竴鐩磋寰楀緢濡欍傚氨鏄嫇鎵戝悗鎴戜滑鍙互寰楀埌floor[i]錛屽鏋渇loor[i] > floor[j]錛屽嵆璇存槑j鏄痠鐨勫墠椹辮妭鐐癸紙灞傛暟瓚婂皬瓚婃帴榪憆oot錛? 鑰宖loor[i] == floor[j]鐨勮瘽鍒檌錛宩鐨勭浉瀵歸『搴忔棤鎵璋擄紝鍥犱負浠栦滑閮藉湪“鍚屼竴灞?#8221;銆?/div>
            榪欓噷鍥犱負杈規潈閮戒負1錛屾墍浠PFA鍙互鐢ㄥ埌涓婅堪鐨勫垎灞傛濇兂錛屽眰鏁拌秺楂橈紝紱籹ource瓚婅繙銆備唬鐮侀噷闈loors灝辮〃紺哄眰鏁幫紝Q鏄粴鍔ㄩ槦鍒楋紝灝辨槸涓灞備竴灞傚湴relax鍚庣戶鑺傜偣銆?/div>
            娉ㄦ剰錛侊紒鍗冧竾涓嶈浠ヤ負max_d[]鏄渶鐭礬綆楁硶閲岄潰鐨刣is[]錛岃繖閲岀殑max_d[i]鏄埌鐐筰鍒扮粓鐐歸泦鍚坽di}鐨勬渶澶у鹼紒鑰屽父瑙勬渶鐭礬綆楁硶閲岀殑dis[]宸茬粡琚渷鐣ヤ負“灞傛暟”浜嗭紝涓嶉渶瑕佽褰曪紝鎵浠ユ病寮鏁扮粍銆?/div>
            鏈閲嶈鐨勬槸瀛﹀埌涓涓猼ip錛侊紒浠ュ墠鎴戝仛澶氭鏈鐭礬鐨勬椂鍊欐昏姣忔閮藉垵濮嬪寲visit[] -> false錛屼絾鍏跺疄涓嶇敤鐨勶紝鎴戜滑鍙鐢ㄤ竴涓彉閲弚hen琛ㄧず“榪欐槸絎嚑嬈″仛SPFA(鎴栧叾浠?“錛岀劧鍚庢瘡嬈″叆闃熷墠閮界湅”鏄惁褰撳墠visit[v] == when灝卞彲浠ョ洿鍒版敼鐐規槸鍚﹀凡緇忓叆榪囬槦......
*/
#include <stdio.h>
#include <string.h>
#include <vector>
#include <deque>
using namespace std;
#define     debug   printf("!\n")
#define     INF     999999999
#define     MAXN    10000
int n;
int max_d[MAXN];
int visit[MAXN];
vector<int> v[MAXN];

void SPFA(int s, int when);
void init();
int main()
{
    int cases, query, id, m, y, x;
    scanf("%d", &cases);
    while(cases--) {
        scanf("%d%d", &n, &query);
        init();
        for(int i = 0; i < n; i++) {
            scanf("%d%d", &id, &m);
            while(m--) {
                scanf("%d", &y);
                v[id].push_back(y);
            }
        }
        int when = 0;
        while(query--) {
            scanf("%d", &m);
            while(m--) {
                scanf("%d", &x);
                SPFA(x, ++when);
            }
        }
        
        int ans = INF, ans_id = -1;
        for(int i = 1; i < MAXN; i++) if(!v[i].empty() && max_d[i] < ans) ans = max_d[i], ans_id = i;
        printf("%d %d\n", ans, ans_id);
    }
    return 0;
}
void init()
{
    for(int i = 0; i < MAXN; i++) v[i].clear();
    memset(max_d, 0, sizeof(max_d));
    memset(visit, 0, sizeof(visit));
}
void SPFA(int s, int when)
{
    deque<int> Q[2];
    int cur = 0;
    Q[cur].push_back(s);
    max_d[s] = max(max_d[s], 1);
    visit[s] = when;
    int floors = 1;             
    do {
        floors++;
        while(!Q[cur].empty()) {
            int at = Q[cur].front();
            Q[cur].pop_front();
            for(int Size = v[at].size(), i = 0; i < Size; i++) {
                int to = v[at][i];
                if(visit[to] != when) {     //鏄惁宸插叆闃?br />                    //max_d[to] = max(max_d[to], max_d[at]+1);      榪欏彞鏄笉瀵圭殑錛屽洜涓鴻繖涓垎灞傝窡鎷撴墤鎺掑簭鐨勫垎灞傛槸涓嶄竴鏍風殑錛屾嫇鎵戞帓搴忔槸瑕佸湪鍏ュ害涓?鏃舵墠鑳藉姞榪涢槦Q錛屾墍浠ュ彲浠ヨ繖鏍峰啓錛屼絾鏄繖閲屽彧瑕佺涓嬈¢亣瑙佺偣to灝卞繀欏誨緱鍏ラ槦錛屽洜涓鴻鐨勬槸鏈鐭礬寰?/span>
                    max_d[to] = max(max_d[to], floors); //涓嶆妸榪欏彞鏀懼湪if澶栭潰錛屽洜涓鴻繖閲岀殑max_d[to]鏄窛紱籹鐨勬渶鐭礬寰勶紝鏈鐭礬寰勪篃灝辨槸鏈灝忓眰鏁幫紝鏈灝忓眰鏁板湪to絎竴嬈″叆闃熺殑鏃跺欏凡緇忓緱鍒頒簡
                    visit[to] = when;
                    Q[1-cur].push_back(to);
                }
            }
        }
        cur = 1 - cur;
    } while(!Q[cur].empty());
}


]]>hdu 2586http://m.shnenglu.com/keroro/archive/2013/05/17/200341.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Thu, 16 May 2013 18:44:00 GMThttp://m.shnenglu.com/keroro/archive/2013/05/17/200341.htmlhttp://m.shnenglu.com/keroro/comments/200341.htmlhttp://m.shnenglu.com/keroro/archive/2013/05/17/200341.html#Feedback0http://m.shnenglu.com/keroro/comments/commentRss/200341.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/200341.html/*
    鏈灝忓叕鍏辯鍏?br />    棰樻剰: 緇欏嚭涓棰楁棤鍚戞湁杈規潈鏍? 璇㈤棶鑻ュ共涓?u,v)瀵圭殑璺濈.


    鎵璋揕CA 鐨凾arjan綆楁硶, 瀹為檯涓婂氨鏄湪寤烘爲鐨勮繃紼嬩腑鎶妐uery涓殑lca緇欒綆楀嚭鏉? 鎵浠ョО涓篳紱葷嚎綆楁硶` . 鏄殑, 鏈川灝辨槸榪欎箞綆鍗? 濂藉瑙i噴閮芥悶澶嶆潅浜?

    姝ラ鐣? 鑷繁google.
    鐞嗚В榪欎釜綆楁硶涓瀹氳鎶撲綇`閫掓帹`鐨勬濇兂(涔熸湁閫掑綊鍦ㄩ噷闈? 涔熻鎶撲綇).
    Tarjan鏄埄鐢ㄥ茍鏌ラ泦瀹炵幇鐨? 鍦ㄩ掓帹榪囩▼涓? 涓媯墊爲鐨剅oot鑺傜偣浠h〃榪欐5鏍?鑱旂郴騫舵煡闆嗘潵鎯?, 榪欐牱鍋氱殑濂藉鏄? 濡傛灉闂偣i涓巎鐨刲ca, 鎴戜滑鍙鎵緄,j閮藉睘浜庣殑鏈灝忕殑鍝5瀛愭爲灝辮浜? 鍥犱負璇ュ瓙鏍戝氨鏄垜浠殑絳旀. 閭e浣曠‘瀹氭槸閭i瀛愭爲鍛? 榪欎竴鐐瑰悗闈㈠啀瑙i噴涓涓?
    涓嬮潰璇碩arjan鏈宸у鐨勭偣浜? 鍥犱負鏄湪寤烘爲鐨勮繃紼嬩腑璁$畻鎵鏈塹uery, 涔熷氨琛ㄧず鎴戜滑姝ゅ埢鏄惁鑳借綆楁煇涓query瀵?u,v)鐨勬潯浠舵槸 : u鍜寁鏄惁閮藉凡緇忛亶鍘嗚繃. 鎵浠ユ垜浠彲浠ュ湪閬嶅巻鍒扮偣v(鍋囪緇忓巻v鐨勬椂闂存瘮u鏅?鐨勬椂鍊欐妸query緇欒綆楀嚭鏉? 姣斿lcm(u,v)灝辨槸find(u). 閭f鍒葷殑find(v)鍜宭cm(u,v)鐩鎬笉鐩哥瓑鍛? 絳旀鏄笉鐩哥瓑, 鑷沖皯鍦ㄦ垜鐨勪唬鐮佸疄鐜頒笂涓嶇浉絳? 鍥犱負father[x]鐨勬洿鏂版槸鍦╜閫掑綊鍥炲幓`鐨勬椂鍊欐洿鏂扮殑, 鑰屾鍒誨湪閬嶅巻v鐐? 榪樻病閫掑綊鍥炲幓鍛? father[v]褰撶劧涔熷氨娌℃洿鏂板暒.
    鍏跺疄涓婁竴孌靛氨宸茬粡鍥炵瓟浜哷濡備綍紜畾鍝5瀛愭爲鏄垜浠兂瑕佺殑絳旀`榪欎竴闂浜? 灝辨槸find(u)鎵浠h〃鐨勫瓙鏍? 娉ㄦ剰, 鏄痜ind(u), 涓嶆槸find(v)! 鍥犱負u鏄湪v涔嬪墠宸茬粡琚亶鍘嗚繃浜? 騫朵笖閫掑綊鍥炲幓榪噑ub_root榪囦簡, 涔熷氨鏄痜ather[u]琚洿鏂頒負sub_root浜? 鎵浠ind(u)鍙互浠h〃褰撳墠鐨剆ub_tree, 鍗砢鏈灝忓寘鍚?u,v)瀛愭爲`

涓嬮潰涓や釜瑙i噴, 鎺ㄨ崘涓涓? 緗楀棪涓鍙? 鐪嬩唬鐮佹洿瀹規槗鐞嗚В, 浜鴻剳妯℃嫙涓閬嶆洿瀹規槗鐞嗚В
    
http://www.nocow.cn/index.php/Tarjan%E7%AE%97%E6%B3%95
    
http://blog.chinaunix.net/uid-1721137-id-181005.html
*/
#include <vector>
#include <stdio.h>
using namespace std;
#define     MAXN    40001
#define     debug   printf("!\n")
vector<int> v[MAXN], w[MAXN], query[MAXN], ans_num[MAXN];
int father[MAXN], dis[MAXN], ans[201];
bool visit[MAXN];
int n;

void init()
{
    for(int i = 1; i <= n; i++) {
        v[i].clear();
        w[i].clear();
        ans_num[i].clear();
        query[i].clear();
        father[i] = i;
        dis[i] = 0;
        visit[i] = false;
    }
}

int find(int x) 

    return x == father[x] ? x : father[x] = find(father[x]); 
}
void Union(int x, int y) { father[find(y)] = find(x); }
void Tarjan(int now, int value)
{
    visit[now] = true;
    dis[now] = value;
    for(int Size = v[now].size(), i = 0; i < Size; i++) {
        int tmp = v[now][i];
        if(visit[tmp] != 0) continue;
        Tarjan(tmp, value + w[now][i]);
        Union(now, tmp);            //娉ㄦ剰欏哄簭, 鍏圱arjan瀛愯妭鐐箃mp, 鍐嶆洿鏂板叾father[tmp], 鍥犱負瑕佷繚璇佸湪閫掓帹tmp鎵浠h〃鐨勫瓙鏍戞椂, father[tmp] = tmp, 鑰屼笌褰撳墠瀛愭爲鏃犲叧. 閫掑綊鍥炴潵鐨勬椂鍊欏啀鎶妕mp浠h〃鐨勫瓙鏍慲騫跺叆`鍒板綋鍓嶆爲閲?/span>
    }

    for(int Size = query[now].size(), i = 0; i < Size; i++) {
        int tmp = query[now][i];
        if(!visit[tmp]) continue;       //鑻isit[tmp] == true, 鍗寵〃紺簍mp鑺傜偣宸茬粡閬嶅巻榪? 姝ゆ椂鍙綆楃浉搴旂殑query
        ans[ans_num[now][i]] = dis[now] + dis[tmp] - 2 * dis[find(tmp)];
    }
}

int main()
{
    int cases, Query, x, y, z;
    scanf("%d", &cases);
    while(cases--) {
        scanf("%d%d", &n, &Query);
        init();
        for(int i = 1; i < n; i++) {
            scanf("%d%d%d", &x, &y, &z);
            v[x].push_back(y);
            w[x].push_back(z);
            v[y].push_back(x);
            w[y].push_back(z);
        }

        for(int i = 0; i < Query; i++) {
            scanf("%d%d", &x, &y);
            query[x].push_back(y);
            query[y].push_back(x);
            ans_num[x].push_back(i);
            ans_num[y].push_back(i);
        }
        Tarjan(1, 0);
        for(int i = 0; i < Query; i++) printf("%d\n", ans[i]);
    }
    return 0;
}


]]>涓轟粈涔圫cala瀵逛簬涓鑸嚱鏁頒弗鏍艱姹傛寚鏄庡弬鏁扮被鍨嬬殑璇█, 瀵逛簬鍖垮悕鍑芥暟鍗村彲浠ヤ笉鐢ㄦ寚鏄庡弬鏁扮被鍨?http://m.shnenglu.com/keroro/archive/2013/04/04/199107.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Thu, 04 Apr 2013 14:28:00 GMThttp://m.shnenglu.com/keroro/archive/2013/04/04/199107.htmlhttp://m.shnenglu.com/keroro/comments/199107.htmlhttp://m.shnenglu.com/keroro/archive/2013/04/04/199107.html#Feedback1http://m.shnenglu.com/keroro/comments/commentRss/199107.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/199107.html_< 紿佺劧鎯寵搗鏉? 鏄ㄥぉ鎵嶅彂鐜癝ML鍐呯疆娌℃湁瀵瑰ぇ鏁扮殑鎿嶄綔---濂藉け鏈泘 褰撳垵閫夎繖闂ㄨ鏄ソ濂囧畠鑳芥妸闈㈠悜瀵硅薄涓庡嚱鏁板紡鑳界粨鍚堝埌澶氬ぇ紼嬪害, 鐜板湪鐪嬫潵娌′粈涔堜護浜烘儕濂囩殑, 涓嶈船涓嶈禐. 榪樻槸鍘熺敓鍑芥暟寮忚璦姣旇緝濂界帺. 濡傛灉浣犳槸琚爣棰橀獥榪囨潵鐨? 鑳藉洖絳旀爣棰樼殑闂灝辮緇欐垜璁茶鍚璋㈣阿!

]]>
涓庣Е紼婹Q鑱婂ぉ錛屽鍒板緢澶氫笢瑗匡紒http://m.shnenglu.com/keroro/archive/2012/06/10/178360.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Sun, 10 Jun 2012 14:52:00 GMThttp://m.shnenglu.com/keroro/archive/2012/06/10/178360.htmlhttp://m.shnenglu.com/keroro/comments/178360.htmlhttp://m.shnenglu.com/keroro/archive/2012/06/10/178360.html#Feedback0http://m.shnenglu.com/keroro/comments/commentRss/178360.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/178360.html縐︼紝澶у鐨勪粬鐪熺殑瑙佽瘑鍒頒簡寰堝涓滆タ錛屽鍒板緢澶氫笢瑗匡紝鎴愰暱浜嗗ソ澶氾紒璇村疄璇濓紝鎴戠盡鎱曚簡銆?br />鏄殑錛屾垜緹℃厱浜嗭紝縐﹁繖涓騫寸殑鎴愰暱閲忋傝繖鏄粬鑷繁浜夊彇鏉ョ殑錛佽屾垜錛屽仛鐨勮繙榪滀笉澶燂紒
瑙夊緱鎴戠殑鏈嬪弸浠紝閮藉ソ浜嗕笉璧鳳紒澶у閮藉湪鎴愰暱錛岄兘鍦ㄥ姫鍔涳紒鏈夌暀綰у嵄闄╃殑閼懌錛屾槰澶╄閮ㄩ暱韙㈢殑涓瑰Ξ錛屼粖澶╁洜涓虹敾鍧忎簡鑰屾姳鎬ㄧ殑鍏充笟鍩癸紝鍦ㄨ窡鎴戣亰寰楃Е紼嬶紝榪樻湁榪樻湁錛岀帀鐚紝瀹e崜錛屾潕鐠愰洦銆傘傘傜瓑絳夈傝鎴戞兂璧蜂簡楂樹腑鍚屾鐚瓉錛屼粬鏇劇粡鏈夋鏃墮棿寰堝姫鍔涳紒娌堝ぉ寮嬶紝娌堢絳犮傘傘傞福浜猴紝灝忔潕錛屽洓浠g伀褰便傘傘備粬浠紝閮藉湪錛屽姫鍔涖?br />鍔姏錛?br />
鑱婂ぉ璁板綍


]]>
鏈夋湅鍙嬬湡濂?/title><link>http://m.shnenglu.com/keroro/archive/2012/03/17/168179.html</link><dc:creator>絎ㄨ泲渚︽帰</dc:creator><author>絎ㄨ泲渚︽帰</author><pubDate>Sat, 17 Mar 2012 03:37:00 GMT</pubDate><guid>http://m.shnenglu.com/keroro/archive/2012/03/17/168179.html</guid><wfw:comment>http://m.shnenglu.com/keroro/comments/168179.html</wfw:comment><comments>http://m.shnenglu.com/keroro/archive/2012/03/17/168179.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/keroro/comments/commentRss/168179.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/keroro/services/trackbacks/168179.html</trackback:ping><description><![CDATA[鏈夋湅鍙嬬湡濂姐?br />鍏跺疄鏈夋椂鍊欏彧鏄兂璇磋璇濓紝涓嶆槸鍐呭績鐪熺殑鏈夌枒闂兂瀵繪眰鍔炴硶錛屽洜涓虹瓟妗堝叾瀹炲氨鍦ㄨ嚜宸卞績涓紝鑷繁蹇冮噷鏄庣櫧寰楀緢......浣嗕漢灝辨槸榪欐牱錛屽氨綆楀績閲屾槑鐧斤紝涔熻繕鏄寰楁唻錛屾兂鎵句釜浜哄捐堪銆傛墍浠ヨ繖鏃跺欙紝鏈夋湅鍙嬬湡濂姐傛湅鍙嬪彲浠ユ棤鍋垮湴闄綘錛屽惉浣犺璇濓紝璺熶綘璇磋瘽銆?br />鎴戜粖澶╁叾瀹炰篃娌″彂鐢熶粈涔堬紝鍙槸鎯充簡涓浜涗笢瑗匡紝蹇冩儏灝卞彉寰椾笉澶剦蹇紝浣嗗茍涓嶆槸涓嶆剦蹇紝鍙槸寰堟兂鏈変釜浜洪獋涓涓嬭嚜宸憋紒楠傝嚜宸辯殑涓嶆垚鐔燂紝楠傝嚜宸辨病姣呭姏錛岄獋鑷繁紱佸彈涓嶄綇鎸姌銆傜劧鍚庢垜灝辨壘縐︾▼鑱婂ぉ錛岃亰鐫鑱婄潃錛屽氨閲婃浜嗭紝灝卞紑鏈椾簡銆?br />鏈夋湅鍙嬬湡濂姐傛垜娌℃湁濂界殑鏂囩瑪緇欒В閲婅繖鍙ヨ瘽銆?br />鎴戝浜茶繎鐨勪漢閮戒笉杞繪槗璇磋阿璋紝浣嗕粖澶╂垜瀵圭Е紼嬭浜嗗0璋㈣阿錛屽洜涓轟粖澶╂墦鐢佃瘽鐨勬椂鍊欐垜鎯沖埌blue 璺熸垜璇寸殑涓鍙ヨ瘽錛氭湁鏈嬪弸鐪熷ソ銆?img src ="http://m.shnenglu.com/keroro/aggbug/168179.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/keroro/" target="_blank">絎ㄨ泲渚︽帰</a> 2012-03-17 11:37 <a href="http://m.shnenglu.com/keroro/archive/2012/03/17/168179.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鏈榪戠湡鐨勮鎵撳嚮浜嗭紝瑕佸彂濂嬩簡http://m.shnenglu.com/keroro/archive/2011/10/30/159347.html絎ㄨ泲渚︽帰絎ㄨ泲渚︽帰Sun, 30 Oct 2011 03:26:00 GMThttp://m.shnenglu.com/keroro/archive/2011/10/30/159347.htmlhttp://m.shnenglu.com/keroro/comments/159347.htmlhttp://m.shnenglu.com/keroro/archive/2011/10/30/159347.html#Feedback9http://m.shnenglu.com/keroro/comments/commentRss/159347.htmlhttp://m.shnenglu.com/keroro/services/trackbacks/159347.html鏄ㄥぉACM鍗忎細鐨勫闀夸滑鍘誨崡鐞嗗伐鍙傚姞鍗楃悊閭璇瘋禌錛屾垜鍜屾湵褰︽矝鍘繪墦閰辨補浜嗐?br />铏借鏄墦閰辨補錛屼絾榪樻槸鎸烘湡寰呯殑銆傚彲鏄粨鏋滄垜浠槦錛堥槦鍚峈un,灝辨槸鎴戝拰褰︽矝涓や漢錛夋病Ac涓閬撱傘傘傛湁鐐瑰け钀姐?br />鍐嶆兂璧峰墠孌墊椂闂碦QNOJ鐨勬湀璧涳紝鍙緱浜?0鍒嗐?br />榪欐鏃ュ瓙琚墦鍑諱簡銆?br />鍝庯紝鎴戣繕榪滆繙涓嶅鍛€?br />

#include<鍙嶆?/span>>
鍙嶆?)
int keroro;
    case1:鐢變簬鑷繁鏈塶oip鍩虹錛屾墍浠ュ績閲屽氨鏈夌偣楠勫偛鎰燂紝鎴戣寰楄繖鏄垜瀵瑰緟ACM蹇冩佷笉姝g殑寰堝ぇ涓涓師鍥?
        solution:鎽嗘濂藉績鎬併傜湅浜哄澶х墰浠紝澶氳唉铏氬浣庤皟鍛錛屾垜灝變竴涓皬姣涘榪樻湁浠涔堣祫鏍煎幓瑁呴鹼紵錛?br />                 涓嶆兂琚埆浜恒佽鑷繁鐪嬩笉璧風殑璇濆氨瑕佷綆璋冪偣錛屽姫鍔涘涔狅紒
    case2:蹇冪尶鎰忛┈錛屼粈涔堥兘鍍忓錛宭inux,鎵瑰鐞?Java,C#,robot絳夌瓑浠涔堥涓滆タ閮芥兂瀛︼紝鍙槸鍙堟病鏈夎愬績鍘諱竴涓漢
          濂藉ソ瀛︼紝瀵艱嚧浠涔堥兘涓嶇簿銆?br />        solution:鍏堝紕濂紸CM鍚э紝linux涔熷紕錛屽弽姝g幇鍦╨inux涓婁笉浜嗙綉錛屾兂鐜╀篃娌℃潵鐜╋紝鎵浠ヤ富瑕佹斁鍦ˋCM銆?br />    case3:鍋氶鏁堢巼澶綆錛岀己灝戞瘮璧涚粡楠屻傚仛棰樿佹槸涓嶅枩嬈㈣嚜宸卞紕鏁版嵁璋冭瘯錛岄兘鏄洿鎺ユ鏌ode錛屼絾榪欐牱寰堥毦鍙戠幇
          涓浜涙紡媧炪?br />        solution:瀛﹁皟璇曪紝寮濮嬪涔犲紕嫻嬭瘯鏁版嵁銆?br />    case4:娌℃湁澶嶄範錛岀己涔忓弽鎬濓紝浠ュ墠鍋氳繃鐨勯鎷垮埌鐜板湪涔熶笉涓瀹氳兘A銆傝繖涔熸槸瀛︿範鏁堢巼涓嶉珮鐨勫緢澶х殑鍘熷洜銆?br />        solution:瑕佺粡甯稿弽鎬濓紝緇忓父澶嶄範錛屽仛瀹岄瑕佸啓涓婂繀瑕侀瑙o紒
    case5:娌℃湁閽葷爺綺劇錛屽嵆娌℃湁鑲ョ尗閭g“涓瀹氳寮勬竻妤?#8221;鍜?#8220;涓轟粈涔堣繖涓瀹氭槸鏈浼樿В”鐨勫姴澶淬傛瀬搴︾己銆?br />        solution:闈欎笅蹇冩潵錛岃瘯鐫鑰愮潃鎬у瓙鍘婚捇鐮斾竴涓嬫繁涓鐐圭殑涓滆タ錛佸姞寮?#8220;鎵撶牬鐮傞攨闂埌搴?#8221;鐨勭簿紲炪?br />    printf(
"鍔犳補錛佺帇鍥界湡");
    
return 0;
}


鑲ョ尗錛屾垜浼氳秴瓚婁綘鐨勶紒      


]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              午夜在线精品偷拍| 一本色道久久综合| 久久精品国产99国产精品澳门| 国产女精品视频网站免费| 欧美日韩高清在线| 欧美在线观看视频在线| 一本色道久久综合亚洲91| 伊人久久婷婷| 国产一区二区三区久久久| 激情成人av在线| 国产欧美一区二区三区沐欲| 国产一区 二区 三区一级| 久久成人精品电影| 午夜精品短视频| 久久嫩草精品久久久精品| 欧美在线精品免播放器视频| 久久综合精品一区| 蜜臀91精品一区二区三区| 亚洲激情电影中文字幕| 欧美高潮视频| 亚洲国产经典视频| 在线亚洲美日韩| 亚洲欧美一区二区视频| 久久久水蜜桃| 欧美激情精品久久久六区热门| 欧美电影专区| 国产视频一区二区在线观看| 亚洲大胆av| 午夜免费电影一区在线观看| 久久精品国产77777蜜臀| 亚洲国产成人porn| 在线视频精品| 久久久国产精品一区二区三区| 欧美国产三区| 国产精品日韩一区二区三区| 亚洲狠狠丁香婷婷综合久久久| 日韩一级在线观看| 美女999久久久精品视频| 亚洲国产毛片完整版| 日韩一级片网址| 久久这里只精品最新地址| 欧美激情在线观看| 国内精品美女av在线播放| 亚洲国产一区二区视频| 亚洲国产一区二区三区青草影视 | 欧美不卡视频| 国产精品久久77777| 国产综合色产在线精品| 亚洲国产精品一区二区www在线| 日韩一级在线观看| 欧美诱惑福利视频| 亚洲激情一区二区| 久久综合伊人77777| 国产精品国产一区二区| 一区二区电影免费在线观看| 久久精品欧美日韩| 午夜精品久久| 欧美福利精品| 久久人人爽人人爽爽久久| 欧美视频一区在线观看| 99re热这里只有精品免费视频| 久久免费偷拍视频| 欧美国产一区二区在线观看 | 亚洲视频在线观看三级| 久久久五月天| 欧美视频中文一区二区三区在线观看 | 欧美激情一区二区三区四区| 午夜精品久久一牛影视| 国产裸体写真av一区二区| 中文av一区二区| 在线一区二区三区四区五区| 欧美日韩日日骚| 亚洲欧美视频在线观看视频| 亚洲精品欧美日韩| 国产精品高清网站| 亚洲一区二区在线看| 在线综合亚洲欧美在线视频| 欧美乱妇高清无乱码| 亚洲日韩欧美视频一区| 日韩午夜剧场| 欧美日韩在线观看一区二区三区| 一本色道久久综合一区| 亚洲国产精品一区二区www| 欧美激情一区二区| 日韩视频免费| 亚洲一区二区三区高清| 国产目拍亚洲精品99久久精品| 亚洲人精品午夜| 制服丝袜激情欧洲亚洲| 国产精品盗摄一区二区三区| 久久久亚洲一区| 久热精品视频在线| 亚洲视频一区二区| 亚洲视屏一区| 在线免费精品视频| 欧美高清视频一区二区三区在线观看 | 久久人人精品| 亚洲人成在线播放网站岛国| 在线亚洲免费| 国产欧美日韩一区二区三区在线观看 | 欧美一区二区精品在线| 国产精品热久久久久夜色精品三区 | 亚洲免费一级电影| 亚洲女人小视频在线观看| 尤物yw午夜国产精品视频| 欧美激情日韩| 久久久久久精| 亚洲综合国产精品| 欧美一站二站| 亚洲专区一区二区三区| 欧美在线国产| 性欧美暴力猛交69hd| 欧美在线亚洲| 亚洲永久在线观看| 久久精品国亚洲| 翔田千里一区二区| 久久婷婷丁香| 亚洲黄色小视频| 欧美一区二区性| 亚洲欧洲精品一区二区精品久久久| 亚洲天堂激情| 在线视频观看日韩| 欧美亚洲视频| 亚洲桃色在线一区| 欧美精品123区| 久久久91精品国产一区二区三区 | 一区二区三区精品| 狂野欧美一区| 欧美一二区视频| 欧美日韩国产欧| 老巨人导航500精品| 国产日韩欧美中文| 亚洲伦理网站| 一区二区三区四区五区在线| 欧美在线|欧美| 久久精品亚洲一区二区三区浴池| 欧美日韩成人免费| 欧美视频中文在线看| 亚洲另类视频| 亚洲精品乱码久久久久久蜜桃91 | 免费观看一级特黄欧美大片| 亚洲欧洲一区二区三区在线观看| 国产一区二区三区四区老人| 99riav国产精品| 一区二区三区四区五区精品视频 | 国产精品私拍pans大尺度在线| 欧美激情精品久久久久久久变态 | 欧美高清不卡| 好吊色欧美一区二区三区视频| 欧美二区不卡| 日韩午夜av电影| 嫩草影视亚洲| 欧美激情欧美激情在线五月| 国产精品久久久久久久久动漫| 一区二区三区视频在线| 一本色道久久综合亚洲精品不 | 亚洲视频免费在线| 亚洲深夜影院| 国产精品国码视频| 一本色道久久综合亚洲91| 极品少妇一区二区三区| 美女视频黄免费的久久| 欧美成人精品不卡视频在线观看| 亚洲三级免费电影| 欧美大学生性色视频| 一级日韩一区在线观看| 亚洲性夜色噜噜噜7777| 国产日韩专区| 久久国产福利国产秒拍| 亚洲国产精品久久久久婷婷884| 精品69视频一区二区三区| 亚洲深夜福利网站| 国产精品美女午夜av| 欧美激情一区二区| 欧美亚洲一区三区| 国模一区二区三区| 欧美日韩久久精品| 在线视频日本亚洲性| 免费成人网www| 日韩一级精品| 加勒比av一区二区| 欧美精品99| 久久福利精品| 亚洲国产精品久久91精品| 欧美一区二区在线免费播放| 国产主播在线一区| 欧美午夜理伦三级在线观看| 亚洲小视频在线观看| 亚洲第一福利社区| 亚洲一区二区三区欧美| 在线成人国产| 国产精品sss| 亚洲欧美激情视频在线观看一区二区三区 | 国产精品av久久久久久麻豆网| 久久精品视频99| 亚洲破处大片| 欧美国产精品va在线观看| 亚洲午夜极品| 日韩一级黄色片| 国产一区香蕉久久|