锘??xml version="1.0" encoding="utf-8" standalone="yes"?> 鏂扮殑blog绔欑偣錛歨ttp://liulixiang.info (涓嶪T鏈夊叧錛屼富瑕佸唴瀹逛笉鏄叧浜嶢CM/ICPC) 娉細(xì)鏈榪戜綆娼竴孌碉紝鍔犱笂鏈漢澶勪簬楂樺師鏈熲斺旀按騫蟲ュ緟鎻愰珮鐨勯樁孌碉紝鎵浠ヤ竴鐩撮儊闂鳳紝鍋氶鐩稿綋灝戯紝璐翠紤鎭椂鐪嬪埌鐨勫ソ鏂囩珷鍏呮暟…… 鍦↖CPC姣旇禌涓紝涓漢
鑳藉姏鏂歸潰錛屽鏋滅矖鐣ュ湴鍒嗙殑璇濓紝澶ц嚧鍙互鍒嗕負(fù)綆楁硶鑳藉姏銆佷唬鐮佽兘鍔涘拰鏌ラ敊
鑳藉姏銆傞偅浜涘ぇ瀛︽墠寮濮嬪弬鍔犳瘮璧涚殑閫夋墜錛屽啓浠g爜鐨勫熀鏈姛涓鑸細(xì)姣旇緝鎵庡疄錛屼富瑕佺摱棰堝簲璇ユ槸綆楁硶鑳藉姏銆傝屽浜嶰I杞琁CPC鐨勯夋墜鏉ヨ錛屼唬鐮佽兘鍔涘線寰鏄渶澶х殑緙?
闄楓傞殢鐫OI杞琁CPC鐨勯夋墜閫愭笎澧炲錛屼唬鐮佽兘鍔涚殑闂鎰堝彂鏆撮湶浜嗗嚭鏉ャ?/p>
涓銆佸浣曞畾涔変唬鐮佽兘鍔?/p>
Comars鏇劇粡緇?span style="background-color: yellow;">浠g爜鑳藉姏浣滆繃涓涓瘮杈冨噯紜殑瀹氫箟銆?004騫存殤鍋囨椂錛孋omars鏇劇粡璇?
榪囷細(xì)浠栬涓?50琛屼互鍐呯殑棰樼洰錛屼粬鐨?Y鐜囬潪甯擱珮錛屽茍涓斾繚鎸佺ǔ瀹氾紱鑰屽綋浠g爜闀垮害瓚呰繃150琛屼互鍚庯紝1Y鐜囧氨寮濮嬫ラ熶笅闄嶄簡銆傚鏋滄垜浠敾鍑轟竴鏉?Y鐜囩殑鏇茬嚎
鐨勮瘽錛?50琛屽氨鏄竴涓漿鎶樼偣銆傛垜浠笉濡ㄨ涓猴紝150琛屽氨鏄疌omars褰撴椂鐨勪唬鐮佽兘鍔涖備竴騫翠互鍚庯紝緇忚繃鍔姏錛孋omars鎶婁唬鐮佽兘鍔涙彁楂樺埌浜?50琛屻?
涓嶈繃錛岃繖宸茬粡鏄悗璇濅簡銆?/p>
浜屻佸浣曟彁楂樹唬鐮佽兘鍔?/p>
鎴戜竴鐩磋寰楀啓紼嬪簭鍜屽啓鏂囩珷鏄竴涓寰堝ソ鐨勭被姣斻?/p>
鍐欐枃绔犻渶瑕佸厛浠庡畯瑙傚叆鎵嬶紝鏋勬濇枃绔犵殑緇撴瀯銆傚啓紼嬪簭鍚屾牱闇瑕併備竴涓?span style="color: red;">濂界殑緇撴瀯錛屽氨鏄竴涓ソ鐨勫紑濮嬨備竴涓ソ鐨勫紑濮嬶紝鏄垚鍔熺殑涓鍗娿?/p>
涓綃囧ソ鐨勬枃绔犻渶瑕佸悇縐嶅彞寮忓拰璇嶈椈鐨勫悎鐞嗙粍鍚堛備綋鐜板埌鍐欑▼搴忎笂鏉ワ紝灝辨槸涓浜涘崟鍙ヤ互鍙?qiáng)涓変簲琛岀殑灏従l撴瀯鐨勭啛緇冧嬌鐢?/span>銆傝繖浜涢兘鏄渶瑕佸鉤鏃舵葷粨鍜岀Н绱殑銆?/p>
浣嗗嚒鏂囩珷鍐欏緱濂界殑浜猴紝涓瀹氱湅榪囧緢澶氬埆浜哄啓鐨勬枃绔犮傚悓鏍風(fēng)殑閬撶悊錛?span style="color: red;">澶氱湅鍒漢鐨勭▼搴?/span>錛岀敤蹇冨湴鍘葷湅錛屼篃鍙互鎻愰珮鑷繁鐨勪唬鐮佽兘鍔涖?/p>
鎴戦紦鍔遍槦鍛樺幓鐪嬪埆浜哄啓鐨勭▼搴忥紝鐗瑰埆鏄儚Comars榪欐牱鐨勯夋墜鍐欑殑紼嬪簭銆備粠浼樼鐨勭▼搴忎腑錛屾垜
浠彲浠ヤ綋浼?xì)鍒壶檳ソ鐨劷E嬪簭緇撴瀯錛屽悓鏃朵篃鍙互瀛﹀埌寰堝鍐欑▼搴忕殑鎶宸р斺斾笁浜旇鐨勫皬鎶宸с傚湪鍜孋omars鍋氶槦鍙嬬殑涓ゅ勾鏃墮棿閲岋紝鎴戦氳繃鐪婥omars鐨勭▼搴忥紝
瀛︿細(xì)浜嗗緢澶氬皬鎶宸с傞愭笎鍦幫紝鎴戣寰楁垜鍐欑殑鏌愪簺紼嬪簭宸茬粡鍜孋omars鏈夌偣鐩稿儚浜嗐?/p>
閭d箞錛屽鏋滆韓杈規(guī)病鏈塁omars榪欐牱浼樼鐨勯夋墜鍙互鍊熼壌錛岃鎬庝箞鍔炲憿錛熷叾瀹炴病鍏崇郴銆備換浣曚竴涓▼搴忛兘鏄彲浠ョ湅鐨勩備竴涓▼搴忥紝灝辯畻鍐欏緱鍐嶅樊錛屾昏繕浼?xì)鏈変竴涓や釜闂厜鐐癸紝瑕佹兂鍔炴硶鎶婂畠浠壘鍑烘潵銆傚彟澶栵紝紼嬪簭閲屽啓寰椾笉濂界殑鍦版柟錛屼篃瑕佷竴涓鎵懼嚭鏉ャ?/p>
璇葷▼搴忥紝浠庢煇縐嶈搴︽潵鐪嬶紝灝卞儚璇誨彶銆?/span>濂界殑鍘嗗彶鏄敤鏉ュ熼壌鐨勶紱涓嶅ソ鐨勫巻鍙插垯搴旇寮曚互涓烘垝銆傝紼嬪簭涔熸槸涓鏍鳳紝鎷╁叾鍠勮呰屼粠涔嬶紝鍏朵笉鍠勮呰屾敼涔嬨?/p>
涓夈佽皚鎱庡湴瀵瑰緟STL鍜孲CL STL - Standard Template Library銆傚湪ICPC鐨勯夋墜涓紝STL鏄浉褰撳彈嬈㈣繋鐨勩傜殑紜紝濡傛灉STL鐢ㄥ緱濂斤紝紼嬪簭鍙互綺劇畝寰堝銆傛棦鎻愰珮浜嗙紪紼嬬殑閫熷害錛屼篃鎻愰珮浜嗙紪紼嬬殑鍑嗙‘鎬с?/p>
SCL - Standard Code Library錛屽氨鏄爣鍑嗙▼搴忓簱銆傚寰堝閫夋墜鏉ヨ錛孲CL鍙槸鍛芥牴瀛愬晩 :) 鎴戣寰桽TL鍜孲CL閮戒笉鏄潖涓滆タ錛屼絾鏄渶瑕佽皚鎱庡湴浣跨敤銆?/p>
鎴戝悜鏉ヤ笉涓誨紶闃熷憳涓榪涢槦灝卞紑濮嬬敤STL錛堣櫧鐒惰繖縐嶇幇璞℃櫘閬嶅瓨鍦?
:(錛夈傛垜璁や負(fù)錛?span style="color: red;">STL鐨勪綔鐢ㄦ槸閿︿笂娣昏姳 瀛︿細(xì)鐢⊿TL鏄歡寰堢埥鐨勪簨鎯呫備絾鏄』鐭ユ湁鎵寰楀繀鏈夋墍澶便傚鏋滆繃鏃╁湴鎺ヨЕSTL錛屼細(xì)璁╀綘澶卞幓寰堝閿葷偧浠g爜鑳藉姏鐨勬満浼?xì)銆?/p>
鑷充簬SCL錛屾垜鐨勪富寮犳槸灝介噺涓嶇敤銆?/span> 涓嶅彲鍚﹁錛岄槦閲岀‘瀹炴湁涓浜涗漢SCL鐢ㄥ緱寰堝ソ銆備絾鏄紝鎴戣嚦浠婁粛鐒舵病鏈夎榪囦竴涓猄CL鐢ㄥ緱寰堝ソ錛屽悓鏃舵湁鎷ユ湁寰堝己鐨勪唬鐮佽兘鍔涚殑浜恒傚悓鏍鋒槸鏈夋墍寰楀繀鏈夋墍澶憋紝浣犲鉤鏃朵範(fàn)鎯簡鍘繪妱紼嬪簭錛屽繀鐒跺皯浜嗗緢澶氳嚜宸辨瀯鎬濈▼搴忕殑鏈轟細(xì)錛屼粠鑰屽獎(jiǎng)鍝嶄唬鐮佽兘鍔涚殑鎻愰珮銆?/p>
褰撶劧錛屾垜涔熶笉鏄畬鍏ㄥ弽瀵瑰幓浣跨敤SCL錛屽伓灝?dāng)鐢ㄤ竴涓嬩篃鏄彲浠ョ殑錛屼緥濡傚湪姣旇禌涓備絾鏄紝闇瑕佹敞鎰?
鐨勬槸錛?span style="color: red;">涓瀹氳鐢ㄨ嚜宸辨暣鐞嗙殑SCL
鎴戜滑瀛︽牎鐨勮綆楁満瀛﹂櫌浠庡幓騫磋搗寮濮嬬粍緇囧鐢熷弬鍔犱笘鐣屼笂鏈鍏鋒潈濞佹х殑澶у鐢熺▼搴忚璁$珵璧涒斺擜CM/ICPC銆備粠榪欏鏈熷紑濮嬶紝瀛﹂櫌璁″垝鏈夌粍緇囧湴榪涜璁粌鍜岃
搴э紝浠ュ府鍔╁ぇ瀹跺湪鏈夐檺鐨勬椂闂村唴灝藉彲鑳藉鍦版彁楂樿嚜宸辯殑鑳藉姏錛岃繖瀵規(guī)湁鍏磋叮鎶曞叆鏁版嵁緇撴瀯涓庣畻娉曠爺絀剁殑鍚屽鏉ヨ鏃犵枒鏄竴浠跺ソ浜嬨備絾鏄紝鍒氬垰鎺ヨЕ淇℃伅瀛﹂鍩熺殑鍚屽寰
寰瀛樺湪寰堝鍥版儜錛屼笉鐭ラ亾浠庝綍鍏ユ墜瀛︿範(fàn)錛屽湪榪欑瘒鏂囩珷閲岋紝鎴戝笇鏈涜兘灝嗚嚜宸變笉澶氱殑緇忛獙涓庡ぇ瀹跺垎浜紝甯屾湜瀵瑰悇浣嶆湁鎵甯姪銆?/font> 涓銆佽璦鏄渶閲嶈鐨勫熀鏈姛
鏃犺渚ч噸浜庝粈涔堟柟闈紝鍙鏄氳繃璁$畻鏈虹▼搴忓幓鏈緇堝疄鐜扮殑绔炶禌錛岃璦閮芥槸澶у瑕佽繃鐨勭涓閬撳叧銆備簹媧茶禌鍖虹殑姣旇禌鏀寔鐨勮璦鍖呮嫭C/C
++涓嶫AVA銆傜瑪鑰呴鍏堣璇碕AVA錛屼紬鎵鍛ㄧ煡錛屼綔涓洪潰鍚戝璞$殑鐜嬬墝璇█錛孞AVA鍦ㄥぇ鍨嬪伐紼嬬殑緇勭粐涓庡畨鍏ㄦф柟闈㈡湁鐫鑷繁鐙壒鐨勪紭鍔匡紝浣嗘槸瀵逛簬淇℃伅瀛︽瘮
璧涚殑鍏蜂綋鍦哄悎錛孞AVA鍒欐樉寰椾笉閭d箞鍚堥傦紝瀹冨浜庤緭鍏ヨ緭鍑烘祦鐨勬搷浣滅浉姣斾簬C++瑕佺箒鏉傚緢澶氾紝鏇翠負(fù)閲嶈鐨勬槸JAVA紼嬪簭鐨勮繍琛岄熷害瑕佹瘮C++鎱?0鍊嶄互涓婏紝
鑰岀珵璧涗腑瀵逛簬JAVA紼嬪簭鐨勮繍琛屾椂闄愬嵈寰寰寰椾笉鍒板悓絳夋瘮渚嬬殑鏀懼錛岃繖鏃犵枒瀵圭畻娉曡璁℃彁鍑轟簡鏇撮珮鐨勮姹傦紝鏄浉褰撲笉鍒╃殑銆傚叾瀹烇紝絎旇呭茍涓嶄富寮犲ぇ瀹跺湪榪欑鍦哄悎榪?
澶氬湴榪愮敤闈㈠悜瀵硅薄鐨勭▼搴忚璁℃濈淮錛屽洜涓哄浜庡皬紼嬪簭鏉ヨ榪欎笉鏃﹂渶瑕佽姳璐規(guī)洿澶氱殑鏃墮棿鍘葷紪鍐欎唬鐮侊紝涔熶細(xì)闄嶄綆紼嬪簭鐨勬墽琛屾晥鐜囥?/strong>
鎺ョ潃璇碈鍜孋++銆傝澶氱幇鍦ㄥ弬鍔犺搴х殑鍚屽榪樺湪涓婂ぇ涓錛孋鐨勫熀紜鐭ヨ瘑鍒氬垰瀛﹀畬錛岃繕娌℃湁鎺ヨЕ榪嘋++錛屽叾瀹炲湪璧涘満涓婁嬌鐢ㄧ函C鐨勯夋墜
榪樻槸澶ф湁浜哄湪鐨勶紝瀹冧滑涓昏鏄湅閲嶄簡綰疌鍦ㄦ晥鐜囦笂鐨勪紭鍔匡紝鎵浠ヨ繖閮ㄥ垎鍚屽濡傛灉鏃墮棿鏈夐檺錛屽茍涓嶉渶瑕佹ョ潃鍘誨涔?fàn)鏂扮殑璇a錛屽彧瑕佹彁楂樹簡鑷繁鍦ㄧ畻娉曡璁′笂鐨勯犺錛岀函
C涓鏍瘋兘鍙戞尌宸ㄥぇ鐨勫▉鍔涖?/strong> 鑰孋++鐩稿浜嶤錛屽湪杈撳叆杈撳嚭嫻佷笂鐨勫皝瑁呭ぇ澶ф柟渚夸簡鎴戜滑鐨勬搷浣滐紝鍚屾椂闄嶄綆浜嗗嚭閿欑殑鍙兘鎬э紝騫朵笖鑳藉寰堝ソ鍦板疄鐜版爣鍑嗘祦涓庢枃浠舵祦鐨勫垏鎹紝鏂逛究浜嗚皟璇曠殑宸ヤ綔銆傚鏋滄湁浜涘悓瀛︽瘮杈冨湪鎰忚繖鐐癸紝鍙互灝濊瘯C鍜孋++鐨勬販緙栵紝姣曠珶浠呬粎瀛︿範(fàn)C++鐨勬祦鎿嶄綔榪樻槸涓嶈姳浠涔堟椂闂寸殑銆?/strong> C++鐨?
鍙︿竴涓敮鎸佹潵婧愪簬鏍囧噯妯$増搴擄紙STL錛夛紝搴撲腑鎻愪緵鐨勫浜庡熀鏈暟鎹粨鏋勭殑緇熶竴鎺ュ彛鎿嶄綔鍜屽熀鏈畻娉曠殑瀹炵幇鍙互緙╁噺鎴戜滑緙栧啓浠g爜鐨勯暱搴︼紝榪欏彲浠ヨ妭鐪佷竴浜涙椂闂淬備絾
鏄紝涓庢鐩稿鐨勶紝浣跨敤STL瑕佸湪鏁堢巼涓婂仛鍑轟竴浜涚壓鐗詫紝瀵逛簬杈撳叆瑙勬ā寰堝ぇ鐨勯鐩紝鏈夋椂鍊欏繀欏繪斁寮僑TL錛岃繖鎰忓懗鐫鎴戜滑涓嶈兘瀛樺湪“鏈変簡STL灝卞彲浠ヤ笉鍘葷鍩烘湰
綆楁硶鐨勫疄鐜?#8221;鐨勬兂娉曪紱鍙﹀錛岀啛緇冨拰鎭板綋鍦頒嬌鐢⊿TL蹇呴』緇忚繃涓瀹氭椂闂寸殑縐瘡錛屽噯紜湴浜嗚В鍚勭鎿嶄綔鐨勬椂闂村鏉傚害錛屽垏蹇屽STL涓笉鐔熸?zhèn)夌殑閮ㄥ垎婊ョ敤锛屽洜湄?fù)榪欏叾
涓暣娑電潃璁稿鍒濆鑰呬笉鏄撳彂鐜扮殑闄烽槺銆?/strong> 閫氳繃浠ヤ笂鐨勫垎鏋愶紝鎴戜滑鍙互鐪嬪嚭浠呭氨淇℃伅瀛︾珵璧涜岃█錛屽璇█鐨勬帉鎻″茍涓嶈姹傚崄鍒嗗叏闈紝浣嗘槸瀵逛簬緇忓父鐢ㄥ埌鐨勯儴鍒嗭紝蹇呴』鍗佸垎鐔熺粌錛屼笉鍏佽鏈夊崐鐐逛笉娓呮鐨勫湴鏂癸紝涓嬮潰鎴戜婦涓湡瀹炵殑渚嬪瓙鏉ヨ鏄庤繖涓亾鐞嗏斺斿嵆浣挎槸涓鐐瑰緢緇嗗井鐨勮璦闅滅錛岄兘鏈夊彲鑳介吙鎴愰敊璇細(xì) 鍦ㄥ幓騫存竻鍗庣殑璧涘尯涓婏紝鏈変竴涓槦鍦ㄥ仛F棰樼殑鏃跺欎嬌鐢ㄤ簡cout鍜宲rintf鐨勬販鍚堣緭鍑猴紝鐢變簬涓涓甫緙撳啿涓涓笉甯︼紝鎵浠ヨ緭鍑轟竴闀垮氨娣蜂貢浜嗐傚彧鏄洜涓哄綋鏃秊udge
team涓礋璐棰樼殑浜虹溂鐫涘皷錛岀湅鍑虹瓟妗堟病閿欏彧鏄『搴忎笉瀵癸紙絳旀鏈変竴欏靛錛屾槸鎵鏈夐鐩腑鏈闀跨殑涓涓緭鍑猴級錛屽張鐪嬩簡鐪嬬▼搴忓彂鐜板彧鏄緭鍑洪棶棰樺氨緇欎簡涓狿resentation
error錛堟牸寮忛敊錛夈傚鏋滃棰樼殑浜轟笉鏄繖鏍瘋(gè)屾槸鐩存帴緇欎竴涓?/strong> Wrong
Answer錛岀浉淇¤繖涓槦鏄緢闅炬煡鍒拌嚜宸遍敊鍦ㄤ粈涔堝湴鏂圭殑銆?/strong> 鐜板湪鎴戜滑杞叆絎簩涓柟闈㈢殑璁ㄨ錛屽熀紜瀛︾鐭ヨ瘑鐨勭Н绱?/strong> 浜屻佷互鏁板涓轟富鐨勫熀紜鐭ヨ瘑鍗佸垎閲嶈 铏?
鐒惰瀹氭т負(fù)紼嬪簭璁捐绔炶禌錛屼絾鏄弬璧涢夋墜鎵閬囧埌鐨勯棶棰樻洿澶氱殑鏄病鏈夎В鍐抽棶棰樼殑鎬濊礬錛岃屼笉鏄湁浜嗘濊礬鍗存媧諱笉鑳藉疄鐜幫紝榪欏氨鏄鉤鏃剁Н绱殑鍩虹鐭ヨ瘑涓嶅銆備粖騫?
World
Final鐨勬誨啝鍐涙槸娉㈠叞鍗庢矙澶у錛屽叾鎴愬憳鍑鴻嚜浜庢暟瀛︾郴鑰岄潪璁$畻鏈虹郴錛岃繖灝辨槸涓涓矞媧葷殑渚嬪瓙銆傜珵璧涗腑瀵逛簬鍩虹瀛︾鐨勬秹鍙?qiáng)涓昏闆嗕腑浜庢暟瀛﹀Q屾澶栧浜庣墿鐞嗐佺數(shù)
璺瓑絳変篃鍙兘鏈変竴瀹氬簲鐢紝浣嗘槸涓嶅銆傚洜姝わ紝澶т竴鐨勫悓瀛︿篃涓嶅繀涓鴻嚜宸辮繕娌″鏁版嵁緇撴瀯鑰屾劅鍒頒笉鐭ヤ粠浣曞叆鎵嬫彁楂橈紝鎶婃暟瀛︽崱璧鋒潵鍚э紒涓嬮潰鎴戞潵璋堣皥鍦ㄧ珵璧涗腑搴旂敤鐨勬暟
瀛︾殑涓昏鍒嗘敮銆?/strong> 1銆佺鏁f暟瀛?/strong>鈥斺斾綔涓鴻綆楁満瀛︾鐨勫熀紜錛岀鏁f暟瀛︽槸绔炶禌涓秹鍙?qiáng)鏈澶氱殑鏁板鍒嗘敮錛屽叾閲嶄腑涔嬮噸鍙堝湪浜庡浘璁哄拰緇勫悎鏁板錛屽挨鍏舵槸鍥捐銆?/strong> 鍥?
璁轟箣鎵浠ヨ繍鐢ㄦ渶澶氭槸鍥犱負(fù)瀹冪殑鍙樺寲鏈澶氾紝鑰屼笖鍙互杞繪槗鍦扮粨鍚堝熀鏈暟鎹粨鏋勫拰璁稿綆楁硶鐨勫熀鏈濇兂錛岃緝澶氱敤鍒扮殑鐭ヨ瘑鍖呮嫭榪為氭у垽鏂丏FS鍜孊FS錛屽叧鑺傜偣鍜屽叧
閿礬寰勩佹鎷夊洖璺佹渶灝忕敓鎴愭爲(wèi)銆佹渶鐭礬寰勩佷簩閮ㄥ浘鍖歸厤鍜岀綉緇滄祦絳夌瓑銆傝櫧鐒惰繖閮ㄥ垎鐨勬瘮閲嶅緢澶э紝浣嗘槸寰寰涔熸槸绔炶禌涓殑闅鵑鎵鍦紝濡傛灉鏈夊垵瀛﹁呭浜庤繖閮ㄥ垎鐨勬煇浜?
鍏蜂綋鍐呭鏆傛椂鎰熷埌鍔涗笉浠庡績錛屼篃涓嶅繀鐫鎬ワ紝鍙互鎱㈡參縐瘡銆?/strong> 绔?
璧涗腑璁捐鐨勭粍鍚堣鏁伴棶棰樺ぇ閮介渶瑕佺敤緇勫悎鏁板鏉ヨВ鍐籌紝緇勫悎鏁板涓殑鐭ヨ瘑鐩告瘮浜庡浘璁鴻綆鍗曚竴浜涳紝寰堝鐭ヨ瘑瀵逛簬灝忓涓婅繃濂ユ牎鐨勫悓瀛︽潵璇村凡緇忓崄鍒嗙啛鎮(zhèn)夛紝浣嗘槸涔熸湁涓
浜涢儴鍒嗛渶瑕佸厛瀵逛唬鏁扮粨鏋勪腑鐨勭兢璁烘湁鍒濇浜嗚В鎵嶈兘榪涜瀛︿範(fàn)銆傜粍鍚堟暟瀛﹀湪绔炶禌涓緢灝戜互闅鵑鐨勫艦寮忓嚭鐜幫紝浣嗘槸濡傛灉縐瘡涓嶅錛屼換浣曚竴閬撹繖鏂歸潰鐨勯鐩嵈閮芥湁鍙兘鎴愪負(fù)
闅鵑銆?/strong> 2銆佹暟璁?/strong>鈥斺?
浠ョ礌鏁板垽鏂拰鍚屼綑涓烘ā鍨嬫瀯閫犲嚭鏉ョ殑棰樼洰寰寰闇瑕佽緝澶氱殑鏁拌鐭ヨ瘑鏉ヨВ鍐籌紝榪欓儴鍒嗗湪绔炶禌涓殑姣旈噸騫朵笉澶э紝浣嗗彧瑕佹潵涓婁竴閬擄紝涔熻凍浠ヤ嬌鐭ヨ瘑涓嶈凍鐨勪漢鍐ユ濊嫤鎯充笂涓闃?
鏃墮棿銆傜礌鏁板垽鏂拰鍚屼綑鏈甯歌鐨勬槸鍦ㄤ互瀵嗙爜瀛︿負(fù)鑳屾櫙鐨勯鐩腑鍑虹幇錛屽湪榪愮敤瀵嗙爜瀛﹀父璇嗙‘瀹氬ぇ姒傜殑榪囩▼涔嬪悗錛屾牳蹇冪畻娉曞線寰瑕佹秹鍙?qiáng)鏁拌鐨勫唴瀹广?/strong> 3銆佽綆楀嚑浣?/strong>鈥斺旇綆楀嚑浣曠浉姣斾簬鍏跺畠閮ㄥ垎鏉ヨ鏄瘮杈冪嫭绔嬬殑錛屽氨鏄瀹冨拰鍏跺畠鐨勭煡璇嗙偣寰堝皯鏈夎繃澶氱殑緇撳悎錛岃緝甯哥敤鍒扮殑閮ㄥ垎鍖呮嫭鈥斺旂嚎孌電浉浜ょ殑鍒ゆ柇銆佸杈瑰艦闈㈢Н鐨勮綆椼佸唴鐐瑰鐐圭殑鍒ゆ柇銆佸嚫鍖呯瓑絳夈傝綆楀嚑浣曠殑棰樼洰闅懼害涓嶄細(xì)寰堝ぇ錛屼絾涔熸案榪滀笉浼?xì)鎴愪负鏈寮辯殑棰樸?/strong> 4銆佺嚎鎬т唬鏁?/strong>鈥斺斿綰挎т唬鏁扮殑搴旂敤閮芥槸鍥寸粫鐭╅樀灞曞紑鐨勶紝涓浜涜〃闈笂鏄ā鎷熺殑棰樼洰寰寰鍙互鍊熷姪浜庣煩闃墊潵鎵懼埌鏇村ソ鐨勭畻娉曘?/strong> 5銆佹鐜囪鈥斺旂珵璧涙槸浠ラ粦綆辨潵鍒ゅ嵎鐨勶紝榪欏氨鏄浣犲嚑涔庝笉鑳藉姩浣跨敤姒傜巼綆楁硶鐨勫康澶達(dá)紝浣嗚繖涔熷茍涓嶆槸璇存鐜囧氨娌℃湁鐢ㄣ傚叧浜庤繖涓鐐癸紝鍙湁閫氳繃涓瀹氱殑緇冧範(fàn)鎵嶈兘浣撲細(xì)銆?/strong> 6銆佸垵絳夋暟瀛︿笌瑙f瀽鍑犱綍鈥斺旇繖涓昏灝辨槸涓鐨勭煡璇嗕簡錛岀敤鐨勪笉澶氾紝浣嗘槸鑷沖皯姣旈珮絳夋暟瀛﹀錛屾垜瑙夊緱鐔熸?zhèn)変竴涓嬫暟瀛︽墜鍐屼笂鐨勭浉鍏沖唴瀹癸紝鑷沖皯瑕佺煡閬撳湪鍝効鑳芥煡鍒幫紝榪樻槸蹇呰鐨勩?/strong> 7銆侀珮絳夋暟瀛?/strong>鈥斺旂函綺硅繍鐢ㄩ珮絳夋暟瀛︽潵瑙e喅鐨勯鐩垜鎺ヨЕ鐨勫彧鏈変竴閬擄紝浣嗘槸涓浜涢鐩殑鍙欒堪鑳屾櫙寰寰闇瑕佸拰榪欓儴鍒嗘湁涓瀹氳仈緋伙紝鎺屾彙寰楃墷鍥轟竴浜涙誨綊娌℃湁鍧忓銆?/strong> 浠ヤ笂灝辨槸绔炶禌鎵娑夊強(qiáng)鐨勬暟瀛﹂鍩燂紝鍙互璇磋寖鍥存槸鐩稿綋騫跨殑銆傛垜璁よ瘑鐨勮澶氫漢鍘繪悶淇℃伅瀛︾殑绔炶禌灝辨槸涓轟簡閫肩潃鑷繁澶氬涓鐐規(guī)暟瀛︼紝鍥犱負(fù)鏁板鏄竴鍒囦竴鍒囩殑鍩虹銆?/strong> 涓夈佹暟鎹粨鏋勪笌綆楁硶鏄湡姝g殑鏍稿績 铏界劧鏁板鍗佸垎鍗佸垎閲嶈錛屼絾鏄鏋滆涓変釜鍙細(xì)鏁板鐨勪漢鍙傚姞姣旇禌錛屾垜鐩鎬俊澶氭暟鎯呭喌涓嬩細(xì)姣斾笁涓彧浼?xì)鏁版嵁缁撴瀯涓幗帡娉曠殑錆h寰楀埌鏇翠負(fù)鎮(zhèn)叉儴鐨勭粨灞銆?/strong> 鍏?
璇磋鏁版嵁緇撴瀯銆傛帉鎻¢槦鍒椼佸爢鏍堝拰鍥劇殑鍩烘湰琛ㄨ揪涓庢搷浣滄槸蹇呴渶鐨勶紝鑷充簬鏍?wèi)锛屾垜涓壶櫑夊緱闇瑕佸緩鏍?wèi)鐨勯棶棰樻湁浣嗘槸迤堜笉澶氥傦紙浣嗘槸鏍?wèi)寰寰鏄緢閲嶈鐨勫垎鏋愬伐鍏鳳級闄ゆ涔?
澶栵紝鎺掑簭鍜屾煡鎵懼茍涓嶉渶瑕佸鎵鏈夋柟寮忛兘鑳藉緢鐔熺粌鐨勬帉鎻★紝浣嗕綘蹇呴』淇濊瘉鑷繁瀵逛簬鍚勭鎯呭喌閮芥湁涓涓湪鏃墮棿澶嶆潅搴︿笂婊¤凍鏈浣庤姹傜殑瑙e喅鏂規(guī)銆傝鍒版椂闂村鏉傚害錛屽氨鍙?
璇ヨ璇村搱甯岃〃浜嗭紝绔炶禌鏃跺鏃墮棿鐨勯檺鍒惰繙榪滃浜庡絀洪棿鐨勯檺鍒訛紝榪欒姹傚ぇ瀹跺敖蹇帉鎻?#8220;浠ョ┖闂存崲鏃墮棿”鐨勫師鍒欑瓥鐣ワ紝鑳界敤鍝堝笇琛ㄦ潵瀛樺偍鐨勬暟鎹竴瀹氫笉瑕佸埌鏃跺欏啀鍘繪煡
鎵撅紝濡傛灉瀹炲湪涓嶈兘寤哄搱甯岃〃錛屽啀鐪嬬湅鑳藉惁寤轟簩鍙夋煡鎵炬爲(wèi)絳夌瓑鈥斺旇繖閮芥槸浜夊彇鏃墮棿鐨勭瓥鐣ワ紝鎺屾彙榪欎簺鎶宸ч渶瑕佸ぇ瀹跺鏁版嵁緇撴瀯灝ゅ叾鏄畻娉曞鏉傚害鏈夋瘮杈冨叏闈㈢殑鐞嗘у拰鎰?
鎬ц璇嗐?/strong> 鎺?
鐫璇磋綆楁硶銆傜畻娉曚腑鏈鍩烘湰鍜屽父鐢ㄧ殑鏄悳绱紝涓昏鏄洖婧拰鍒嗘敮闄愮晫娉曠殑浣跨敤銆傝繖閲岃璇寸殑鏄紝鏈変簺鍒濆鑰呭湪瀛︿範(fàn)榪欎簺鎼滅儲鍩烘湰綆楁硶鏄笉澶敞鎰忓壀鏋濓紝榪欐槸鍗佸垎涓嶅彲
鍙栫殑錛屽洜涓烘墍鏈夋悳绱㈢殑棰樼洰緇欎綘鐨勬祴璇曠敤渚嬮兘涓嶄細(xì)鏈夊緢澶х殑瑙勬ā錛屼綘寰寰瀵熻涓嶅嚭紼嬪簭榪愯鐨勬椂闂撮棶棰橈紝浣嗘槸鐪熸鐨勬祴璇曟暟鎹竴瀹氳兘榪囨護(hù)鍑洪偅浜涙病鏈夊壀鏋濈殑綆楁硶銆傚疄
闄呬笂鍙傝禌閫夋墜鍩烘湰涓婇兘浼?xì)鋴社敤甯哥敤鐨勬悳鐑帡娉曞Q岄鐩殑鍖哄垎搴﹀線寰灝辨槸寤虹珛鍦ㄨ濡傚壀鏋濅箣綾葷殑浼樺寲涓婁簡銆?/strong> 甯?
鐢ㄧ畻娉曚腑鐨勫彟涓綾繪槸浠?#8220;鐩鎬技鎴栫浉鍚屽瓙闂”涓烘牳蹇冪殑錛屽寘鎷掓帹銆侀掑綊銆佽椽蹇冩硶鍜屽姩鎬佽鍒掋傝繖鍏朵腑姣旇緝闅句簬鎺屾彙鐨勫氨鏄姩鎬佽鍒掞紝濡備綍鎶借薄鍑洪噸澶嶇殑瀛愰棶棰樻槸寰?
澶氶鐩殑闅劇偣鎵鍦紝絎旇呭緩璁垵瀛﹁呬粩緇嗙悊瑙e浘璁轟腑涓浜涗互鍔ㄦ佽鍒掍負(fù)鍩烘湰鎬濇兂鎵寤虹珛璧鋒潵鐨勫熀鏈畻娉曪紙姣斿Floyd-Warshall綆楁硶錛夛紝騫朵笖澶氶槄璇諱竴
浜涘畾鐞嗙殑璇佹槑錛岃繖铏界劧涓嶈兘鏈変粈涔堢洿鎺ョ殑甯姪錛屼絾鏄暱鏈熷潥鎸佸氨浼?xì)瀵规濈淮寰堟湁甯姪銆?/strong> 鍥涖佸洟闃熼厤鍚?/font> 閫氳繃浠ヤ笂鐨勪粙緇嶅ぇ瀹朵篃鍙互鐪嬪嚭錛屼俊鎭绔炶禌瀵逛簬鐭ヨ瘑闈㈣鐩栫殑闈炲父騫匡紝鎯沖嚟涓宸變箣鍔涘叏閮ㄦ秷鍖栬繖浜涗笢瑗垮疄鍦ㄦ槸鐩稿綋鍥伴毦鐨勶紝榪欏氨瑕佹眰鎴戜滑灝藉彲鑳藉湴鍙戞尌鍥㈤槦鍗忎綔鐨勭簿紲炪傚悓緇勬垚鍛樹箣闂寸殑鐔熺粌閰嶅悎鍜岄粯濂戠殑褰㈡垚闇瑕佹椂闂達(dá)紝鍏蜂綋鐨勬儏鍐靛洜鎴愬憳鐨勭粍鎴愪笉鍚岃屼笉鍚岋紝榪欓噷鎴戝氨涓嶅啀澶氳浜嗐?/strong> 浜斻佺粌涔?fàn)銆佺粌涔?fàn)銆佸啀緇冧範(fàn) 鐭?
璇嗙殑縐瘡鍥虹劧閲嶈錛屼絾鏄俊鎭緇堢┒涓嶆槸鐪嬪嚭鏉ョ殑錛岃屾槸緇冨嚭鏉ョ殑錛岃繖鏄灝戝墠浜烘渶娣辯殑涓鐐逛綋浼?xì)锛屽彧鏈夐氳繃鍏蜂綋棰樼洰鐨勫垎鏋愬拰瀹炶返錛屾墠鑳界湡姝f帉鎻℃暟瀛︾殑浣跨敤鍜岀畻
娉曠殑搴旂敤錛屽茍鍦ㄤ笉鏂殑緇冧範(fàn)涓鍔犵紪紼嬬粡楠屽拰鎶宸э紝鎻愰珮瀵規(guī)椂闂村鏉傚害鐨勬劅鎬ц璇嗭紝浼樺寲鏃墮棿鐨勫垎閰嶏紝鍔犲己鍥㈤槦鐨勯厤鍚堛傛諱箣錛屽湪榪欓噷鍏夋湁綰鎬笂璋堝叺鏄粷瀵逛笉琛岀殑錛?
蹇呴』瑕侀氳繃瀹炴垬鏉ラ敾鐐艱嚜宸便?/strong> 澶?
瀹朵竴瀹氳闂紝鎴戜滑鍘誨摢閲屾壘棰樺仛錛屽張濡備綍媯(gè)楠岀▼搴忔槸鍚︽紜憿錛熻繖澶у彲涓嶅繀鎷呭績錛岀幇鍦ㄥ凡緇忔湁浜嗗緢澶氱綉涓婂仛棰樼殑绔欑偣錛岃繖浜涚珯鐐規(guī)彁渚涗簡澶ч噺鐨勯搴撳茍鏀寔鍦ㄧ嚎鍒ゅ嵎錛?
浣犲彧闇瑕佹妸紼嬪簭婧愮爜鎻愪氦涓婂幓錛岄┈涓婂氨鍙互鐭ラ亾鑷繁鐨勭▼搴忔槸鍚︽紜紝榪愯鎵浣跨敤鐨勬椂闂翠互鍙?qiáng)娑堣楃殑鍐呭瓨絳夌瓑鐘跺喌銆備笅闈㈡垜緇欏ぇ瀹舵帹鑽愬嚑涓珯鐐癸紝絎旇呬笉寤鴻澶у鍦?
鎵鏈夎繖浜涚珯鐐逛笂鍋氶錛岄夋嫨涓涓氨鍙互浜嗭紝鍥犱負(fù)姣忎釜绔欑偣鐨勯閮芥湁涓瀹氱殑闅炬槗姣斾緥錛岀郴緇熷湴鍋氫竴濂楅搴撳彲浠ヤ嬌浣犲鍚勭闅懼害銆佸悇縐嶇被鍨嬬殑棰橀兘鏈夋墍璁よ瘑銆?/strong> 1銆乁ral錛?/strong> Ural鏄腑鍥藉鐢熷淇勭綏鏂殑Ural宸炵珛澶у鐨勭畝縐幫紝閭i噷璁劇珛浜嗕竴涓?/strong>Ural Online Problem
Set錛屽茍涓旀敮鎸丱nline
Judge銆俇ral鐨勪笉灝戦鐩畻娉曟у拰瓚i椈鎬ч兘寰堝己錛屽緱鍒頒簡鍥藉唴騫垮ぇ瀛︾敓鐨勫帤鐖便傛牴鎹?#8220;淇℃伅瀛﹀垵瀛﹁呬箣瀹?#8221;緗戠珯鐨勭粺璁★紝Ural鐨勯鐩被鍨嬪ぇ姒傚憟濡備笅鐨勫垎甯冿細(xì) 棰樺瀷 鎼滅儲 鍔ㄦ?/font> 瑙勫垝 璐績 鏋勯?/font> 鍥捐 璁$畻 鍑犱綍 綰暟瀛?/font> 闂 鏁版嵁 緇撴瀯 鍏跺畠 鎵鍗?/font> 姣斾緥 綰?0% 綰?5% 綰?% 綰?% 綰?0% 綰?% 綰?0% 綰?% 綰?5%
榪欏拰瀹為檯姣旇禌涓殑棰樺瀷鍒嗗竷涔熸槸澶т綋鐩稿綋鐨勩傛湁鍏磋叮鐨勬湅鍙嬪彲浠ュ幓鐪嬬湅銆?/strong> 2銆乁VA錛?/strong> UVA浠h〃瑗跨彮鐗橵alladolid澶у(University
de Valladolid)銆傝澶у鏈変竴涓偅閲岃绔嬩簡涓涓?/strong>PROBLEM SET ARCHIVE with ONLINE
JUDGE 錛屽茍涓旀敮鎸丱NLINE
JUDGE錛屽艦寮忓拰Ural澶у鐨勯搴撶被浼箋備笉榪囧拰Ural涓嶅悓鐨勬槸錛孶VA棰樼洰澶氱殑澶氾紝鑰屼笖姣旇緝鏉傦紝鑰屼笖鏈変簺棰樼洰鐨勬祴璇曟暟鎹瘮杈冨垇閽匯傝繖浣垮緱鍒氬埌閭i噷鍋氶鐨勬湅鍙嬪線寰鎰熻鍒版棤鎵閫備粠錛岃涔堥毦浠ユ壘鍒板悎閫傜殑棰樼洰錛岃涔圵rong
Answer浜嗗緢澶氭浠ュ悗浠嶇劧涓嶇煡閬撻敊鍦ㄩ偅閲屻傚鏋滆鍋歎ral棰樼洰涓昏鏄負(fù)浜嗚緇冪畻娉曪紝閭d箞UVA棰樼洰鍙互璁粌鍏ㄦ柟浣嶇殑鍩烘湰鍔熷拰涓浜涘繀瑕佺殑緙栫▼绱犺川銆俇VA鍜岃澶氫笘鐣岀煡鍚嶅ぇ瀛﹁仈鍚堝姙鏈夊悓姝ョ綉涓婃瘮璧涳紝鍥犳閭i噷寮轟漢鏃犳暟錛屼笉榪囦綘鍏堣浣胯嚜宸卞叿鏈夊惉鎳備粬浠湪璇翠粈涔堢殑绱犺川錛氾級 3銆乑OJ錛?/strong> ZOJ鏄禉姹熷ぇ瀛﹀緩绔嬬殑ONLINE JUDGE錛?
鏄腑鍥藉ぇ瀛﹀緩绔嬬殑絎竴涓悓綾葷珯鐐癸紝涔熸槸鏈濂藉拰浜烘皵鏈楂樼殑涓涓紝絎旇呭拰璁稿鐝噷鐨勫悓瀛﹀氨鏄湪榪欓噷緇冧範(fàn)銆俍OJ铏界劧涔熷畾浣嶄負(fù)涓涓嫳鏂囩綉绔欙紝浣嗘槸榪欓噷鐨勪腑鍥藉鐢?
姣旇緝澶氾紝鍥犳璁╀漢瑙夊緱寰堜翰鍒囥傝繖閲岀洰鍓嶆湁500澶氶亾棰樼洰錛岄毦鏄撳垎閰嶉備腑錛屼笖娑電洊浜嗗悇澶ф床鐨勯鐩被鍨嬪茍閰嶆湁绱㈠紩錛岄櫎姝や箣澶栵紝ZOJ鐨凧UDGE緋葷粺鏄嚑涓綉
绔欎腑琛ㄧ幇寰楁瘮杈冨ソ鐨勪竴涓紝寰堝皯鍑虹幇Wrong
Answer鍜孭resentation
error娣鋒穯鐨勬儏鍐點(diǎn)傝繖閲屾瘡鏈堜篃鍔炴湁涓嬈$綉涓婃瘮璧涳紝鍙鏄敞鍐岀殑鐢ㄦ埛閮藉彲浠ュ弬鍔犮?/strong>
濡傞錛屾墍浠ヨ繖閲屼竴鐩存病鏈夋洿鏂幫紝浠ュ悗涔熷簲璇ヤ笉浼?xì)鍐嶆洿鏂颁簡銆?br />
涓鐩存病鏈夋墦鐞嗚繖涓猙log錛屽浜庢湡闂存煇浜涚綉鍙嬬殑鎻愰棶錛屾病鏈夊強(qiáng)鏃跺洖澶嶏紝鏁瑙佽皡銆?nbsp; 鍙﹀鎴戜篃宸茬粡浜?008璧涘鍚庨褰癸紝瀵逛簬ACM/ICPC鐩稿叧鐨勪簨鎯呬篃涓嶆槸閭d箞娓呮錛屾湁浜涢棶棰樺凡緇忔棤娉曠粰鍑烘弧鎰忕殑鍥炲錛岃阿璋㈡敮鎸併?/p>
濡傛灉鏈夊緢閲嶈鐨勪簨鎯呬竴瀹氳涓庢垜浜ゆ祦錛岃鑱旂郴 liulixiang {AT}liulixiang{DOT} info銆?/p>
]]>
鍙戜俊浜? littlekid (kid@R2), 淇″尯: ACM_ICPC
鏍?nbsp; 棰? R2鍦板ぇ璧涙葷粨 plus 緇勯槦浠ユ潵鎬葷粨 plus 灞曟湜
鍙戜俊绔? 鐝炵張灞辨按BBS绔?nbsp;(Tue May 20 00:17:30 2008), 杞俊
R2鍦板ぇ璧涙葷粨 plus 緇勯槦浠ユ潵鎬葷粨 plus灞曟湜
棣栧厛鏄湴澶ф瘮璧涙葷粨錛堣繖嬈℃垜鏈潵涓嶆墦綆楀啓姣旇禌鎬葷粨鐨勶紝涓嶈繃姣忔閮借鍐欒屼笖鎴戝啓錛屽姞
鍦ㄨ繖閲屽噾鏁幫級錛?br> 姣旇禌榪囩▼寰堥儊闂鳳紝棣栧厛鎴戝彂鐜癋棰樻槸綆鍗曢錛屼笂鍘繪暡錛屽彂鐜伴敭鐩樻墭灞呯劧鎺変笅鍘伙紝涓嶅ソ鐨?br>寰佸厗錛屾帴鐫鎴戜負(fù)浜嗙ǔ瀹氱偣榪囷紝鎵句簡鏍囧噯紼嬪簭鏁詫紝瀹屼簡鍚庣紪璇戯紝鐒跺悗鍗婂ぉ娌″弽搴旓紝鍏蟲帀閲嶆柊
寮濮嬭繕鏄病鍙嶅簲錛岄棶staff鍚庤鍔濊鐢∕S鐨刅C6.0錛岀粨鏋滆皟璇曟病榪囨牱渚嬶紝oldmaner瑙夊緱搴旇
鑷繁鍐欎竴涓紝鎴戣璧朵笅鏉ワ紝鐒跺悗oldmaner鍐欏畬鍚庡彧鑳借浼?xì)鐢╲c鐨剆imba涓存椂鎸囧鎬庝箞璋冭瘯
錛屽彲浠ヨ姣旇禌鐨勭幆澧冮棶棰樿鎴戜滑寮灞寰堜笉欏猴紝璁╂垜浠貢浜嗐?br> 鐒跺悗鎴戝幓鐪嬩簡鍏跺畠棰橈紝A棰樿煩榪囥丅棰樼煡閬撴槸緇勫悎鐢熸垚銆丆棰樻槸鎼滅儲銆丏棰樻槸瀛楃涓插鐞嗐?br>E棰樼涓嬈$湅鏄鎷夎礬銆丟棰樻槸姹夊瘑灝?dāng)椤垮洖璧\銆丠鏄疍棰樺姞寮虹増銆両棰樺垵鐪嬫槸鏁板棰樸丣棰樻病鐪?br>錛屾諱箣鎴戞劅瑙夋暣涓兘鏄按棰橈紝涓縐嶄笉紲ョ殑棰勬劅銆?br>榪欎箞澶氭按棰橈紝鐪熶笉鐭ラ亾浠庡摢閲屽紑濮嬪仛錛屼笉榪囪繖浜媜ldmaner鍐橠錛孲imba鎯沖啓I錛屾垜瑙夊緱鍙互
鍘誨仛E錛堢湅棰樺け璇紝鍔犱笂Three_Up寰堝揩1Y錛夛紝鎺ョ潃D榪囦簡鍚庢垜涓婃満鍐欐鎷夎礬涓涓ゅ彞銆佽
oldmaner璧朵笅鏉ヤ粬鍘誨啓G錛屼笉榪噑imba璇碆棰樺緢綆鍗曟濊礬娓呮櫚鐩存帴鍋氾紝鍔犱笂oldmaner娌¤繃鏍?br>渚嬶紝鎴戣冭檻浜嗕竴涓婤棰樻槸鎴戝啓榪樻槸Simba鍐欙紝鏈鍚庤oldmaner鎵撲簡浠g爜simba鍐橞錛屼笉榪囦氦浜?br>鍚庤寮傚湴CE浜嗭紝寮勪簡鍗婂ぉ鍐嶄氦浜嗕竴涓嬭繕鏄疌E錛岄儊闂峰憖~~鏈鍚庤繕濂絊imba浠栦滑瀛︾殑鏄疺C錛岀煡
閬撴爣鍑嗛棶棰樹笉榪囦氦涓婂幓WA浜嗭紝鎴戣鎵撲簡浠g爜oldmaner緇х畫璋冭瘯G,鍚庢潵simba涓斿彂鐜頒簡鍑?br>涓猙ug涓婂幓鏀逛簡榪樻槸鏈夌偣闂鍚庣粓浜嶢C浜嗭紝姝ゆ椂鍚庨潰鐨凙rbiter宸茬粡榪囦簡5閬擄紝鍦轟笂鍏跺畠姣?br>杈冩湁鍩虹鐨勯槦浼嶉兘綰風(fēng)悍3銆?棰樹簡錛屾垜浠湪灝村艾鐨勭綒鏃朵笅鎺掑悕宸ㄥ悗錛岀劧鍚庤窡棰榦ldmaner榪囦簡
I錛屾垜涓婂幓緇堜簬鏁插畬E浜や簡寰楀埌WA鍚庡啀鐪嬮鍙戠幇鑷繁棰樼洰鐞嗚В閿欒錛屽師鏉ユ槸闅鵑~鐒跺悗
oldmaner鐨凣棰樿TLE浜嗭紝鎴戝幓鎯矯棰樿屼笉鐭ラ亾鎬庝箞鍔烇紙榪欐榪樻槸鐞嗚В閿欓鎰忥級錛屼笉榪囨病鍔?br>娉曠殑鎯呭喌涓媜ldmaner鎵炬垜鍟嗛噺浜嗗悗鍐欎簡涓狦棰樼殑鏆村姏鐗堟湰DP榪囦簡錛屾垜浠湪灞呭鐨勭綒鏃跺拰鍗?br>棰樺悗鎴愪簡5棰橀潬鍚?-鐒跺悗oldmaner鎯沖拰鎴戞兂浜嗕竴孌墊椂闂碈鍚庤寰楄嚜宸辨病鍔炴硶榪囪繖棰橈紝simba
鎯沖埌涓涓緢鏆村姏寰堥夯鐑︾殑鎬濊礬錛屾垜鎯寵繕涓嶅鎴戝幓鍐欎竴涓悗鏉ヨ瘉鏄庢槸xay浠栦滑鐢ㄧ殑鏋氫婦鏂規(guī)硶
錛屼笉榪囧啓浜嗕竴鍗婃濊礬涓嶆竻鏅幫紝璁﹐ldmaner鍐橝鑰屽悗鍏坵a鍐峊LE錛宻imba鍘誨啓浜嗕細(xì)c涔熼浜嗭紝澶?br>瀹剁粷鏈涗簡錛屾垜鍜宱ldmaner鍐嶅晢閲忚禌鍚庢葷粨銆傚墿涓嬪崐灝忔椂鐨勬椂鍊欐垜紿佺劧閫冪浜嗛鐩剰鎬濈殑騫?br>鎵幫紝鏈鍚庢垜鍘誨啓浜嗕絾鏄棤濂堟病榪囨牱渚嬶紝oldmaner緇х畫鍘繪按A錛屾病鏈夌粨鏋滐紝涓嶈繃姣旇禌榪樻湁涓
鍒嗛挓錛屾垜鎯沖埌浜嗙▼搴忕殑bug錛屾敼浜嗙洿鎺ヤ氦錛屾渶鍚庣殑鏈轟細(xì)--鏈鍚嶢C浜嗭紝涓存椂楂樺叴浜嗕竴浼?#8230;…
鍏充簬鍦板ぇ錛氭垜浠槦緇勯槦鏄粠涓婂鏈熷湴澶у紑濮嬬殑錛岄偅嬈℃鍦ㄤ簡VC鎵嬩笂錛岃繖嬈¤疆鍥烇紝鎴戜滑鍙?br>涓嬈℃鍦ㄤ簡VC鎵嬩笂錛侊紙榪欎釜璺熸垜娌℃湁浠橀挶緇橫S鏈夊叧鍚э級銆備笉榪囦笂嬈℃垜浠灝戣繕鏄敱浜庢按騫?br>闂鍜岀粡楠岄棶棰橈紝榪欐鐨勮瘽涓嶅悓浜?-
榪欐鍩烘湰鏄垜鐨勯棶棰橈紝寰堟槑鏄炬垜鍐欑涓涓涓嶈兘鍘繪暡鏍囩▼錛屽湪涓嶈兘緙栬瘧鐨勬椂鍊欏簲璇ョǔ瀹氾紝
鐒跺悗搴旇鍦ㄦ瘮璧涗腑姝g‘寮曞闃熷弸銆佺‘瀹氬垏棰橀『搴忥紝姣斿璇村湪姣旇禌鐜褰卞搷鍚庢垜灞呯劧娌℃湁鍒?br>鎷呬竴鍗婄殑綆鍗曢錛堜絾鏄垜鏁村満姣旇禌鍙狝C浜嗕竴閬撻銆佸簲璇ョ敱鎴戝啓B錛夛紝鎴戝湪鎬ヨ簛鐨勭姸鍐典笅璇?br>棰樹笉瀵癸紝鎶奅棰樼湅閿欎簡銆佷腑闂存垜浠仛D棰樼殑鏃跺欐垜鍦ㄧ湅H……濡傛絳夌瓑錛岃繕鏈夊氨鏄垜浠g爜鑳?br>鍔涗笉琛岋細(xì)C棰橀偅涔堢畝鍗曠殑鎬濊礬銆佸眳鐒跺啓浜嗗悗娌¤繃鏍蜂緥錛侊紒錛丒棰樿繖涔堢粡鍏哥殑棰樼洰灞呯劧娌¤榪?br>錛屼復(fù)鏃跺湪閭i噷鎯蟲濊礬~~~
鎬葷殑鏉ヨ錛氭垜蹇冩佷笉澶熺ǔ瀹氾紝浠g爜鑳藉姏鎬ラ渶鎻愰珮銆佺煡璇嗛潰澶獎(jiǎng)銆傘傘?br>
榪欎釜姣旇禌榪囩▼鍔犳葷粨澶暱浜唦~~
鐢變簬椹笂涓漢璧涘拰鏆戝亣闆嗚錛岃繖嬈℃葷粨涓昏閽堝鎴戜滑榪欏崐騫村鏉ョ殑鎯呭喌鍜岄槦浼嶅彂灞曢棶棰?br>銆?br>
鍏堟槸鍗婂勾鏉ユ儏鍐碉細(xì)
鎴戜滑闃熻繖鍗婂勾鏉ュぇ鐨勬瘮璧涘弬鍔犺繃涓ゆ鍦板ぇ閭(gè)璇瘋禌銆佷竴嬈″崕縐戞牎璧涖佷竴嬈℃澶ф毃鍗庝腑鍖楀尯
璧涖佷竴嬈′腑鍗楅個(gè)璇瘋禌錛岄殢鐫鎴戜滑姘村鉤鎻愰珮鍔犱笂RP絳夊洜绱狅紝鎴戜滑闄や簡榪欐鍦板ぇ鍏跺畠閮芥嬁鍒頒簡
鍩烘湰婊℃剰鐨勫欏癸紙铏界劧姣旇禌鍏跺疄鍋氬緱寰堟尗錛夈?br>闃熶紞涓棿涓漢鍙戝睍鏉ヨ錛宱ldmaner鍦ㄥ姫鍔涘仛棰樺悗閲忓彉杈懼埌璐ㄥ彉宸茬粡璧板悜寮哄ぇ錛堣繖涓垜浠ぇ
瀹舵湁鐩叡鐫癸級錛涙垜鐢辮彍楦熸鍏ヤ簡榪囨浮鏈燂紙鑷沖皯寮濮嬬殑鏃跺欐垜鍦ㄩ泦璁槦鍙瘮瀹屽叏娌℃湁鎼炶繃鐨?br>浜虹◢寰己涓鐐癸級錛宻imba鐨勪簨鎯呮瘮杈冨錛屽璇翠竴鐐?br> simba鐨勮瘽鍙戝睍姣旇緝鏇叉姌錛氶鍏堝幓騫存殤鍋囦綘娌$粍鍒伴槦浼嶏紝鎴戝綋鏃剁煡閬撲綘鏄泦璁槦鏈鍔姏
鐨勪漢銆佸啀鍔犱笂鎴戝喅瀹氬湪鍙傚姞涓騫寸殑鏃跺欏彧鏈夋垜浠笁鏈夋剰鍚戝啀鐣欙紝鎴戞妸闃熶紞緇勮搗鏉ヤ簡銆備笉榪?br>鐢變簬浣犱滑涓撲笟鐨勫疄涔?fàn)锛屼綘棣栧厛鍦ňl勯槦鍚庤崚搴熶簡涓涓や釜鏈堬紙鍦ㄧ涓嬈″湴澶х殑鏃跺欎綘宸茬粡娌℃湁
浠諱綍浠g爜鑳藉姏浜唦錛夛紝鐒跺悗鏍¤禌鍓嶈繕鏄敱浜庤繖涓疄涔?fàn)瀵艰嚧娌℃湁璁l冿紝鎵浠ユ垜鎵句綘璋堣繃鍑犳
錛屽姞涓婁綘鏍¤禌鍚庡甯冩病浜嬫儏浣嗘槸榪樻槸涓嶆潵鏈烘埧錛屽張鍦ㄥ悇oj涓婇兘娌℃湁鍋氶銆佹垜鍜宱ldmaner鐩?br>鎺ユ鐤戜綘鎯抽浜嗗鑷存垜浠槦鏁翠釜澹皵浣庤惤錛堟垜寮濮嬭繕涓嶇煡閬撴垜鍜宱ldmaner涓轟粈涔堥偅孌墊椂闂?br>鎬繪槸姣旇緝閮侀椃錛宮md鍦╞bs涓婄殑璇濇墠鎻愰啋浜嗘垜錛夛紝鍚庢潵鎴戜滑鎵句綘鏈変袱嬈″惂錛屽浣犳柦鍔犱笉灝戝帇
鍔涳紝涓嶈繃鎴戜滑鐨勫嚭鍙戠偣鑲畾鏄負(fù)浜嗚闃熶紞鏁翠釜鎻愰珮銆?br>
椹笂涓漢璧涳紝鎴戞兂璋堣皥鎴戝鎴戜滑闃熷彂灞曠殑鐪嬫硶,鍏朵腑娑夊強(qiáng)寰堝縐佷漢闂錛屽笇鏈涘ぇ瀹跺師璋?br>錛?br> 褰撴垜鍐沖畾鐣欎笅鏉ュ啀鍙傚姞涓騫達(dá)紝鎯沖埌鐨勬槸甯︾潃鎴戜滑闃熻兘澶熻蛋寰楁渶榪滐紝鍋氬緱鏈濂斤細(xì)鎴戜滑鏈?br>oldmaner鐨勫熀鏈疄鍔涖乻imbaforrest鐨勫姫鍔涖佽繕鏈夋垜鐨勪笉鎳堣拷姹傘?br> Oldmaner錛氭垜浠庡紑濮嬩竴鐩磋寰楀緢浜忓緟浣狅紝浣滀負(fù)涓鍚嶅幓騫存殤鍋囧洓闃熼槦鍛橈紝浣犵殑瀹炲姏澶уぇ楂?br>浜庢垜浠紝鎴戜竴鐩村姫鍔涘彂灞曚釜浜哄疄鍔涖佷負(fù)鐨勫氨鏄鎴戜滑鑳藉涓嶆槸闈犵潃浣犱竴涓漢鐨勫疄鍔涜屾拺璧?br>鏉ャ佽兘澶熷垎鎷呬竴閮ㄥ垎鍘嬪姏錛岀幇鍦ㄤ綘宸茬粡鏃ユ笎寮哄ぇ錛屽浣犺岃█錛屼笌涓や釜鍚堥傜殑闃熷弸鏉ュ疄鐜版ⅵ
鎯蟲槸鐩墠浜熷緟瑙e喅鐨勯棶棰樸?br> Simbaforrest錛氫綘鏄竴鍚嶅ぉ璧嬪瀷閫夋墜錛岃繕鏈変綘鐨勫姫鍔涖備笉榪囨瘯绔熼潪璁$畻鏈轟笓涓氬拰鍩虹钖?br>寮憋紝鍘誨勾鐨勫姫鍔涘彧鑳芥槸涓縐嶅熀紜縐穩(wěn)錛屼笉榪囦笓涓氳鍦ㄥ彟涓鏂歸潰闃繪浜嗕綘錛岃浣犱腑闂寸洿鎺ヨ惤
鍚庡嚑涓湀銆傝屼綘鐨勬渶緇堣拷姹傚埌搴曞湪鍝噷錛熻繖涓槸闇瑕佽В鍐崇殑闂錛屾垜瑙夊緱浣犳湁蹇呰浠庝漢鐢?br>瑙勫垝瑙掑害寰堟繁鍒誨湴鑰冭檻涓涓嬨傛垜浠袱涓粍闃熸椂闂村緢闀匡紝鎴戦潪甯稿笇鏈涗綘鑳藉疄鐜拌嚜宸辯殑鐩爣銆?br> Littlekid錛氭垜鏄緢鎵х潃鐨勪漢錛屽喅瀹氬悗涓嶆斁寮冦傚弬鍔燗CM蹇弧涓騫翠簡錛屾垜鍦ㄥ悇鏂歸潰閮借繘姝?br>錛堟垚鐔燂級涓嶅皯錛屽綋鐒惰繕鏄繙榪滀笉澶燂紝闅忕潃涓姝ユ娣卞叆璁よ瘑,鎴戠殑榪涙閫熷害鐢氳嚦娌¤窡涓婃澶?br>ACM姘村鉤鐨勮繘姝ラ熷害銆傚湪鐭ヨ瘑闈€佷唬鐮佽兘鍔涖佸甫闃熻兘鍔涙柟闈紝鎴戣鍋氱殑榪樻湁寰堝寰堝銆?br>
鍙堜竴涓殤鍋囨潵涓達(dá)紝鎴戝姞鍏ラ泦璁槦椹笂婊′竴騫淬佹垜浠槦璧拌繃涓涓疆鍥炪侀泦璁竴涓樁孌電粨鏉?br>錛屾垜鐣欎笅浜嗚繖涓嶅皯鐨勬枃瀛楋紝浣滀負(fù)綰康銆佹洿鏄負(fù)浜嗕竴涓笂涓涓柊鐨勫彴闃躲?br>
Ps錛氬叧浜嶳2鐨勯槦鍚嶏紝鎴戝喅瀹氬湪榪欓噷瑙i噴涓涓嬶紝鎯沖繀鐪嬭繃starwar鐨勪漢瀵筊2D2鍗拌薄娣卞埢錛屾垜
闈炲父鍠滄榪欎釜鏈哄櫒浜猴紝鏈夊緢澶氭柟闈?#8230;…
]]>
4 5
A<B
C<D
B<D
A<C
B<D
鑻ユ病鏈夐偅涔堝仛鐨勮瘽錛屼細(xì)鍦ㄨ緭鍑?br>Sorted sequence determined after 4 relations錛欰CBD.
浣嗘槸瀹為檯涓婂湪絎洓姝ヨ繕娌℃湁紜畾銆?br>
浠g爜姣攌id鐨勭煭錛屽懙鍛點(diǎn)?br> 鈥斺擲imbaforrest
浠g爜濡備笅錛?br>
#include<cstring>
using namespace std;
int v,e;
int deg[26];
int sortAns[26],anstop;
bool adj[26][26];
int TopSort()
{
int ret=1;
bool sure=true;
//init
memset(deg,0,sizeof(deg));
//count degree
for(int i=0; i<v; i++)
{
for(int j=0; j<v; j++)
{
if(adj[i][j]==true)
++deg[j];
}
}
//make stack of 0 degree vertex
int top=-1;
int cnt=0;
for(int i=0; i<v; i++)
{
if(deg[i]==0)
{
++cnt;
deg[i]=top;
top=i;
}
}
if(cnt==0)
{
sure=true;
return ret=-1;//cycle exist
}
if(cnt>1)
{
sure=false;
ret=0;//unsure
}//go on to see if cycle exist
//sort
anstop=-1;
for(int i=0; i<v; i++)
{
if(top==-1)
{
//cycle exist
sure=true;
return ret = -1;
}
else
{
//find j as the 0 degree vertex
int j = top;
top = deg[top];
sortAns[++anstop]=j;//record the ans
//delete the vertex j
cnt=0;
for(int ni=0; ni<v; ni++)
{
if(adj[j][ni]==true)
{
--deg[ni];
//a new 0 degree vertex
if(deg[ni]==0)
{
++cnt;
deg[ni]=top;
top = ni;
}
}
}
if(cnt>1)
{
sure=false;
ret=0;//unsure
}//go on to see if cycle exist
}
}
if(sure==false)
return ret=0;
return ret;
}
int main()
{
while(cin>>v>>e,!(v==0&&e==0))
{
//init
memset(adj,0,sizeof(adj));
bool sure=false;
//read and solve
for(int i=0; i<e; i++)
{
char left,op,right;
cin>>left>>op>>right;
adj[left-'A'][right-'A']=1;
if(sure)
continue;
int ret=TopSort();
if(ret!=0)
{
sure=true;
if(ret==1)
{
cout<<"Sorted sequence determined after "<<i+1<<" relations: ";
for(int j=0; j<=anstop; j++)
cout<<(char)(sortAns[j]+'A');
cout<<"."<<endl;
}
else if(ret==-1)
{
cout<<"Inconsistency found after "<<i+1<<" relations."<<endl;
}
}
}
if(sure==false)
{
cout<<"Sorted sequence cannot be determined."<<endl;
}
}
return 0;
}
]]>
鍙戜俊绔? 鐝炵張灞辨按BBS绔?(Mon Apr 28 14:10:26 2008), 杞俊
榪欐姣旇禌鍋氬緱寰堢儌鈥斺斾笉榪囧悕嬈′笂寰堜笉閿欙紝姣旀垜棰勬兂鐨勫ソ澶氫簡……
澶瑰彊澶硅 姣旇禌榪囩▼錛?br> 姣旇禌寮濮嬶紝鎴戝拰Oldmaner鑰佽鐭╋紝鐒跺悗xay鏇夸唬Simba浠庡悗寰鍓嶇湅棰樸傛垜鐧誨綍PC square
鍚庡啀鎵撳紑ranklist錛孫ldmaner宸茬粡鎵崱浜嗘墍鏈夐鐩斺?#8220;鎬庝箞棰樼洰閮借繖涔堥暱鍛锝烇綖”錛屾垜
鍦ㄦ梺杈歸兘涓嶅ソ鎰忔濊浜嗭紙oldmaner鐨勮嫳璇憖錛岃繖嬈′粬鍙堜笉浼?xì)鐪嬮鐩簡锛夊Q岀劧鍚庢垜鐪嬩簡涓鎴?br>A鍙戠幇鏄浘璁洪錛岀劧鍚庡彨浠栫湅錛屾垜鍐嶇湅涓鎴彂鐜版槸緗戠粶嫻侊紝瑙夊緱蹇呭畾鏄粬鐨勪簡錛岀湅鍒版渶鍚?br>鐭ラ亾鏄爲(wèi)褰P鈥斺擭UDT鐨勯鐩嚭寰椾笉閿欙紝杞簡濂藉嚑涓集錛?br> 鐒跺悗鎴戝彂鐜皉anklist涓婇潰鏈変漢榪囦簡E棰橈紝鎴戜竴鐪婲umber Guessing錛屽啀涓鐪嬫暟鎹紝鐒跺悗寮
鍐欙紝緇撴灉娌¤繃sample锝炶繕濂介椈璁屾潵鐨凮ldmaner涓巟ay鎻愮ず錛岀劧鍚庢祴璇曢氳繃錛屽ぇ瀹跺悎璁′竴
涓嬶紝鏃㈢劧姘撮錛屼氦浜?Y銆?br> 鎺ョ潃鎴戠湅浜咮棰樺彂鐜版槸閲庝漢涓庝紶鏁欏+闂鈥斺旇繖涓槸闅炬悳绱㈤棶棰橈紝娌℃湁鍋氫簡錛屾渶鍚庡湪鐏?br>杞︿笂CZ澶у懠榪欎釜棰樼洰鏄畝鍗旸P錛屽攭錛孨UDT鐨勫嚭棰樻按騫沖彲瑙佷竴鏂戙?br> 鍚庨潰鐨勯鐩病鏈夋兂娉曪紝鎴戝氨鍘誨啓A錛岀劧鍚庡啓浜嗕竴鍗婏紝鎴戝絎簩閬岲FS鎬濊礬涓嶆槸寰堟竻鏅幫紝
oldmaner鍙﹀啓涓涓斺斾袱涓漢鎬濊礬涓鏍鳳紝璋佸啓閮戒竴鏍峰惂锝烇綖
鎴戝啀鐪嬩簡鍑犱釜棰樼洰錛屼笌xay璇碏棰樺氨鏄竴涓檲棰橈紝瀵掑亣sherlock璁茶繃錛屾垜鍚庢?zhèn)旇嚜宸卞綋鏃舵?br>鏈変粩緇嗗惉錛岀劧鍚巟ay璇磗herlock涔熺粰浠栦粩緇嗚榪囷紝浣嗘槸涔熶笉璁板緱浜嗭紝錛堟垜褰撴椂灝卞悗鎮(zhèn)斺斺?br>涓轟粈涔堟瘡嬈″嚭鐜拌繖涔堜竴縐嶆儏鍐碉細(xì)姣旇禌閬囦笂涓涓棶棰橈紝鐒跺悗鍙戠幇鑷繁鍋氳繃鑰屾病浣滃嚭鏉モ斺旇?br>涓旂煡閬撴瘮杈冪儲錛屽綋鏃秞x璁茶繃娌′粩緇嗗惉錛岃繖涓鐩氨鍙兘閮侀椃鍦版斁寮冧簡錛夋垜灝辮Arbiter鐜?br>鍦ㄨ偗瀹氬湪鍋欶銆?br> 鐪媟anklist紿佺劧鍙戠幇WHU_BFS榪囦簡C棰橈紝鐒跺悗鎴戝湪鎯沖摢涓鍙槦浼嶆槸BFS錛屽啀涓浼?xì)GCC涔熻繃浜?br>C錛屽綋鏃墮棶闃熷弸鏈変粈涔堟兂娉曪紝浠栦滑璇村彧鎯沖埌紜悶鐨勬柟娉曪紝鎴戦樆姝簡錛堟垚浜嗙姜浜猴級錛岀劧鍚庡潥
瀹氫笉縐誨湴璇磋鎼濧棰橈紝鐪熺殑A棰樿濂藉嚑涓槦榪囦簡錛堜笉榪囬兘涓嶆槸1Y鐨勶級錛屾垜浠琑E浠ュ悗鎯沖埌鏁版嵁
鑼冨洿浼?xì)涓嶄細(xì)瓒厴q噄nt錛屾崲鎴恖onglong榪樻槸RE錛屾墠鍙戣鍘熸潵20w錛屾槸鐖嗘爤浜嗭紝鐒跺悗oldmaner瑙?br>寰椾笉澶ソ浜涳紝鐒跺悗xay涓巓ldmaner璇存湇鎴戝幓姘碈錛屾灉鐒惰繃浜嗭紝鐒跺悗鍦╮anklist涓婄湅鍒皐hu涓?br>鏀槦浼嶈窡鍦▂ali鐨勫悗闈€傘傘?br> 鍚庨潰鐨勬椂闂磑ldmaner涓鐩村湪璋傾錛岀劧鍚庝腑閫旀墦浜嗗ソ鍑犳浠g爜錛岀敱浜庢垜鍜寈ay鍒嗘瀽浜嗘墍鏈夐
鐩涓哄彲浠ュ彨xay鍐橠錛屾墠鎹㈡垚鍐欎簡鍗婁釜灝忔椂D錛屼笉榪噚ay鍛婅瘔鎴慏棰樺緢闅炬悶錛屼簬鏄湪鎴戠殑鍚?br>鎰忎笅鏀懼純浜嗐傚垎鏋愬叾浣欓鐩細(xì)璁や負(fù)鍦ㄦ悶瀹欰鍚庡湪鍐橧錛堣繖涓槸闆嗗悎DP錛夈?br> 鏈鍚庝竴涓皬鏃禦2鏁翠釜闄峰叆緇濆錛屽鍓╀綑棰樼洰瑕佷箞娌℃湁鎯蟲硶錛岃涔堟湁鎯蟲硶涔熺煡閬撳緢闅懼啓鍑?br>鏉ワ紝鍙ソ鍧氭寔鐫鍋氬摢涓崱浜嗗凡緇忎笁涓皬鏃剁殑A……
姣旇禌緇撴潫錛屾垜浠繕鏄病鍋氬嚭A棰樸?br>
姣旇禌棰樼洰鍒嗘瀽:
榪欐姣旇禌鐨勯鐩川閲忓緢濂姐?br> 浣嗘槸NUDT鏄劇劧楂樹及浜嗗悇鍙傝禌闃熺殑瀹炲姏錛屾瘮璧涚粨鏋滄槸鍙湁涓嶅埌涓鍗婄殑闃熶紞榪囦簡2棰樺強(qiáng)浠ヤ笂
錛屼嬌寰楁垜浠繖縐嶆按棰樼殑闃熶紞灞呯劧鎺掑悕涓嶉敊銆?br>
姣旇禌鎬葷粨錛?br> 鎴戜滑闃熷疄鍔涗笉嫻庯紝閮侀椃鍦板彂鐜頒竴涓巻鍙查仐鐣欓棶棰樺嚭鐜板湪璧涢褰撲腑錛岃繕鍋氫簡榪戝洓涓皬鏃剁殑
A涔熸病鏈夌粨鏋溿備笉榪囨病鏈夊儚澶у璇村緱閭f牱rp鏃犻檺闄嶄綆鈥斺旀渶鍚庝互鏈鍚庝竴鍚嶆嬁鍒頒簡涓鍧楃墝瀛?br>銆傛垜浠棶棰樿繕鏄疄鍔涳紝涓涓緢澶х殑鏁欒灝辨槸閬囧埌涓涓粡鍏擱棶棰樿寮勬噦錛堣繖涓璧鋒潵瀹規(guī)槗錛?br>涓嶈繃鍋氳搗鏉ョ湡鐨勫緢鍥伴毦錛濓紳錛侊級
瀹炲姏鎵嶆槸紜亾鐞嗭紝鐜板満鍕囨皵鍜宺p寰堥噸瑕併?br>
ps錛?璋堜竴浜涢澶栬瘽錛?br> 1銆佺敱浜巓ldmaner鍦ㄦ瘮璧涘墠涓澶╂櫄涓婄潯鐫浜嗚繕璁╅棬鍙嶉攣錛屽姞涓婃嫑寰呮墍鐨勭數(shù)璇濆潖浜嗭紝璁?br>msnake鐫″湴鏉匡紝澶у涓鑷磋涓烘垜浠瑀p鎺夊厜浜嗭紝鏈鍚庤瘉鏄庤繖鍙ヨ瘽鍙浜嗕竴鍗婏紙鎴戜滑rp涓嶅ソ錛?br>濂藉儚鎺塺p鐨勯槦浼嶄笉灝戯級錛?br> 2銆佺敱浜庢垜寮勬販娣嗕簡BFS闃熶紞錛屼嬌寰楁垜涓棿闃繪闃熷弸姘碈棰橈紝鍙銆婂瓩瀛愬叺娉曘嬮噷“鐭ュ繁
鐭ュ郊”閭e彞璇濆緢閲嶈錛?br> 3銆佸浗闃茬澶ф灉鐒舵湁綾籌紝姣旇禌鍔炲緱寰堢洓澶с佹寜鐓elix鐨勮瘽錛岀洿鎺s鎺変簡鎴戜滑鐨勬牎璧涳紝澶?br>寮犵殑鎯蟲硶錛歐HU濡傛灉鍔炲尯璧涳紝鏈繀鑳芥瘮浠栦滑鍔炶繖縐嶆瘮璧涢鍏夛綖锝?br> 4銆侀偅緹T鐨勯珮涓敓澶埄瀹充簡錛屼釜浜烘劅瑙夐仴涓嶅彲鍙?qiáng)銆?br>
]]>
ACM绔炶禌涔嬫柊浜哄悜瀵?/font>
]]>
]]>
<棰勮禌>
棰勮禌鍋氬緱姣旇緝鎸傛瘮璧涙槸鍦ㄦ満鎴垮仛鐨勶紝棣栧厛Simba寰堝揩鍙戠幇浜咶棰樻槸涓畝鍗曢錛屽綋鏃舵槸
鎴戝幓鍐欑殑錛屾垜寰堝揩灝辨妸浠g爜鍐欏畬浜嗭紝鐒跺悗鎴戜笉鐭ラ亾濂ヨ繍浼?xì)浠涔堟椂鍊欏紑騫曪紙榪欎釜姣旇緝涓㈣劯錛?br>錛岀劧鍚庡張蹇樿鑰冭檻8鏈堢殑鎯呭喌錛屽緱鍒頒竴涓猈A錛屽悗闈㈡敼浜嗕氦錛屽緱鍒幫跡錛ワ紙鎴戝お鎬ヤ簡錛岃Е鍒頒簡閿?br>鐩橈紝鍦ㄤ唬鐮侀噷鍔犲叆浜嗗浣欑殑瀛楃錛夈傜浜屼釜棰樻槸B棰橈紝涓鐪嬪氨鐭ラ亾鏄畝鍗旸P錛屾垜璺烵ldmane
r姣忎釜浜洪兘鍐欎簡涓浠戒唬鐮侊紝緇撴灉涓や釜浜洪兘寰楀埌浜哤A錛堝紑濮嬫槸RE錛夛紝鍚庢潵鎴戞墜蹇紝鍦∣ldmane
r涔嬪墠榪囦簡錛岃繖涓鎬誨叡緗氭椂涓轟袱涓皬鏃躲傛渶鍚庢槸D棰橈紝榪欎釜棰樼洰鏄垜鍐欑殑鈥斺斿綋鏃禨imba鍛?br>璇夋垜棰樻剰錛孫ldmaner鍘誨啓G錛屾瘮杈冮儊闂風(fēng)殑鏄繖涓涓鐩碬A錛屾垜閮借瘉鏄庤嚜宸辯殑鏂規(guī)硶娌¢敊錛堜笉鏄?br>TLE錛夛紝鏈鍚庝氦浜嗗皢鐢ㄥ崟瀛楃杈撳叆鍙樹負(fù)瀛楃涓茶緭鍏ュ氨榪囦簡錛岃寮傚憖錛堝悗鏉Z鎶婃暟鎹敼浜嗭紝鎴?br>絎竴嬈$殑浠g爜涔熻兘AC錛夛紒鍚庢潵鐨勬椂闂村氨鏄柉鐙備氦G錛屾垜涓嶰ldmaner寮濮嬩篃鎯沖埌浜嗘紜殑鏂規(guī)硶
錛屼笉榪囧悗鏉ョ湅鍒拌搗鐐瑰拰緇堢偣鍙互涓鏍峰氨鏀圭敤DFS鍘誨啓錛屼笉鏂璗LE錛屽悗鏉ュ彉WA錛岃皟浜嗗緢涔呮墠鍙?br>鐜扮敤浜嗕綅榪愮畻鍒ゆ柇濂囧伓鍑虹幇浜嗛棶棰橈紒涓棿涔熷垎鏋愪簡鍏跺畠鍑犱釜棰橈紝瑙夊緱娌′粈涔堝笇鏈涳紝鍚庢潵涔?br>鐭ラ亾鏈鍚庝竴涓鐩彲浠ユ按榪囧幓錛屼笉榪囧凡緇忚G棰樺紕寰楀ぉ鏄忓湴鏆楋紝鍚庢潵Simba鍙垜鍐欙紝鎴戜篃娌?br>鏈夊績鎯呬簡……
鎬葷粨涓涓嬶紝鎴戜滑鍒濊禌寰楁椂鍊欎富瑕佹槸蹇冩侀棶棰橈細(xì)棣栧厛鎴戜滑灝辨病鏈変粠蹇冨簳閲嶈榪欐姣旇禌錛?br>鎴戠敋鑷沖憡璇夐槦鍙嬮殢渚夸氦錛屽畬鍏ㄦ病鏈夋瘮璧涙剰璇嗐傝繕鏈夊氨鏄按騫抽棶棰樷斺旀瘯绔熷彧鍋氬嚭榪欎箞鐐歸
鐩?br>
<鍐寵禌>
姣旇禌榪囩▼澶ц嚧濡備笅錛氭嬁鍒伴鐩悗錛孫ldmaner棣栧厛鍙戠幇A棰樻槸緇忓吀DP錛岀劧鍚庡啓浠g爜錛?br>榪欐椂鍊欐垜鍦ㄧ湅C錛屾帹浜嗕細(xì)鍏紡錛屾伆濂芥湁浜涚墰闃熻繃浜嗚繖涓錛岀劧鍚庝粬闂垜棰樻剰錛屾垜璺熶粬璇翠簡鍚?br>浠栬浠栫煡閬撶粨璁猴紝鍙垜璇佹槑涓涓嬶紝浠栦竴涓嬪氨鍐欏畬浠g爜錛岀洿鎺ラ獙璇佷簡鍑犵粍鏁版嵁錛屼氦浜嗗氨寰楀埌
yes銆傜劧鍚庢崲鎴戜笂鍘誨啓A錛屾垜鍐欏畬鍚庤寰椾唬鐮佹湁鐐歸棶棰橈紝鐒跺悗灝辨墦鍗頒唬鐮侊紝絳夋垜鎷垮埌浠g爜錛?br>鐪嬩簡涓浼?xì)锛孫ldmaner涔熷啓瀹屼簡錛岄獙璇佸嚑緇勬暟鎹悗浠栬寰楀簲璇ュ浜嗭紝鎴戣涓烘濊礬涔熷錛岀劧鍚?br>鐜板満榪欎箞澶氶槦榪囦簡錛岀劧鍚庝氦浜嗭紝1嬈C錛屽彲浠ヨ姣旇禌鍒拌繖涓椂鍊欓潪甯擱『銆傝繖涔嬪悗Simba鎶婂叾
瀹冮鐩殑棰樻剰璺熸垜浠浜嗐傛垜浠璁轟笅錛屾兂鍋欵浣嗗張鎬曢毦鍐欐垨鎯抽敊浜嗐傜敱浜庡緢澶氶槦榪囦簡B錛?br>鎴戝氨鍘誨啓B錛堝叾瀹炴垜榪為鎰忛兘涓嶇煡閬擄級錛屾垜涓杈規(guī)墦琛紝涓杈瑰惉浠栦滑璁查錛岀劧鍚庝篃欏哄埄榪囦簡銆?br>鎺ョ潃Oldmaner鎯沖嚭浜嗕竴涓瘮璧涘悗鐭ラ亾鏄紜殑鏂規(guī)硶鍘昏瘯鐫鍐橢錛屾垜璺烻imba璁ㄨJ棰橈紝緇撴灉鎴?br>浠璁轟竴浼?xì)鍚嶰ldmaner灞呯劧鍦ㄦ梺杈硅榪欎釜棰樺彲浠ユ庝箞鎬庝箞寮勶紝鐒跺悗鎴戜滑涓変釜璁ㄨ瑙夊緱鍙
錛孍灝變笉鍐欎簡錛屾垜鍘誨啓J錛屽啓浜嗕竴浼?xì)鎴戞兿x垜鏄嚑浣曞皬鐧藉氨鎹ldmaner鍐欙紝Simba鍦ㄤ竴鏃佸嚭鏁版嵁
錛屼絾鏄垜浠榪欎釜棰樼殑棰樻剰鐞嗚В鏈夌偣闂錛岄氳繃PC^2闂簡涓嬶紝鏈鍚庝氦浜嗗緱鍒癢A錛佸悗鏉ユ垜浠?br>浠ヤ負(fù)鑷繁鐞嗚В閿欎簡錛屾崲浜嗘兂娉曚氦涓婂幓榪樻槸WA!閮侀椃浜嗕竴浼?xì)锛屾垜浠啀璇讳簡棰樺Q岀劧鍚庡啀闂簡涓涓?br>闂錛岀‘璁ょ▼搴忥紝鏈鍚庢垜浠兂鍒版暟鎹秺鐣屸斺旂敱浜庣▼搴忔槸涓や釜浜哄垎鍒啓浜嗕竴鎴紝涔熷氨娌℃湁鑰冭檻
瀵規(guī)柟鐨勫疄鐜幫紝鍚庨潰鏀逛負(fù)long long榪囦簡銆傚悗闈㈢殑鏃墮棿灝辨瘮杈冮儊闂鳳紝鐢變簬mmd鍏竷E棰樼殑鏁版嵁鑼?br>鍥磋鍔犲ぇ錛屾垜浠氨鏇翠笉鏁㈠啓E銆?/font>涓棿鐪嬪埌G棰樿寰楃溂鐔燂紝浣嗘槸蹇樿鍝噷鐪嬪埌鐨勶紝涔熷氨娌″啓浜?br>錛?/font>鎹簡鍐橣鍜孒錛屾垜灞呯劧寰堝ぉ鐪熷湴鎼炲嚭涓涓簩鍒嗗尮閰嶅紕鍑轟簡涓涓?br>鑳藉榪囨垜鑷繁鍑烘暟鎹殑紼嬪簭錛孫ldmaner鐨凢棰樺啓浜嗗緢闀匡紝鏈鍚庤寰楁病甯屾湜錛屾瘮璧涘氨榪欎箞緇撴潫
浜嗐?br> 鏁翠釜姣旇禌鍓嶆鏃墮棿鏈夌偣欏猴紝鍚庨潰鐨勮瘽寰堥儊闂楓傚彲浠ヨ娌℃湁鍘誨仛E棰樻槸鎴戜滑瀵硅嚜宸變笉澶熻嚜淇★紝
瀹炲姏涓嶈凍銆?br>
鏍¤禌緇撴潫浜嗭紝緇х畫闆嗚錛屾垜浠鍔姏鎻愰珮鑷繁鐨勫疄鍔涳紙姣曠珶鎴戝緢涓嶆兂姣忔鍋氭瘮璧涘悗灝辨葷粨
瀹炲姏鏄渶澶х殑闂錛夆斺斿mmd鎵璦錛屽鐪嬩功銆佸鍋氶銆佸鎬濊冦?br>
]]>鍚庡ぉ鏍¤禌錛岃禌鍓嶇粰鑷繁鍋氫竴涓嬫瘮璧涘煿璁?#8230;…
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
鏍? 棰? 姣旇禌緇忛獙
鍙戜俊绔? 澶╁ぇ姹傚疄BBS (Sun Sep 4 21:08:12 2005), 鏈珯(bbs.tju.edu.cn)
鍦ㄥぉ澶э紝鍋跺弬鍔犵殑姣旇禌鍙互綆楁槸鏈澶氱殑浜嗭紝璇磋姣旇禌緇忛獙銆?
鍙兘鐜板湪璇存棭浜嗙偣錛岄渶瑕佸ぇ瀹跺湪姝e紡姣旇禌涔嬪墠鍐嶇湅涓閬嶃?
鎺ㄨ崘姝ょ瘒鏂囩珷鎵撳嵃錛屼笌妯℃澘鏀懼湪涓璧楓?
1. 姣旇禌涓瘎嫻嬩細(xì)鏈変簺鎱紝鍋跺皵榪樹細(xì)紕板埌闅?0鍒嗛挓浠ヤ笂鎵嶈繑鍥炵粨鏋滅殑鎯呭喌錛岃繖孌墊椂闂翠笉鑳界瓑
緇撴灉錛?span style="color: red;">蹇呴』寮宸ュ叾浠栭錛屽鏋淲A錛屼袱閬撻鍚屾椂鍋氥?span style="color: red;">浜ゅ畬姣忛亾棰橀兘瑕佸厛鎵撳嵃銆?
2. 姣旇禌鏃跺彂鐨?span style="color: red;">楗笉鏄浣犲綋鏃跺氨鍚冪殑錛岄偅鏄粰浣犺禌鍚庡悆鐨勩傚熀鏈笂姣旇禌涓墠鍑犲悕鐨勯槦閮芥病
浜哄悆錛岄櫎闈為鍏堝緢澶氥?
3. 寰堝閫夋墜錛屽挨鍏舵槸絎竴嬈″弬鍔犳瘮璧涚殑錛屽埌涓涓柊鐜錛屽叏褰撴梾娓鎬簡錛屽弬瑙傜殑鍙傝錛屾壘鍚?br>
瀛︾殑鎵懼悓瀛︼紝鐜╃帺涔愪箰灝辨妸姝d簨鎶涘埌鑴戝悗浜嗭紝緇撴灉姣旇禌鑷劧娌′粈涔堝ソ鎴愮嘩錛岃繖鏍風(fēng)殑渚嬪瓙澶?br>
澶氫簡銆傛墍浠ュ埌鍙傝禌鍦板悗瑕佹椂鍒諱笉蹇樿嚜宸辨槸鏉ユ瘮璧涚殑錛屽ソ濂戒紤鎭佸鎴樸?
4. 鍙傝禌鍓嶄竴澶╄鐫?0涓皬鏃朵互涓?/span>錛岄潪甯告湁鍔╀簬淇濇寔姣旇禌涓殑綺懼姏錛屽緢澶氭椂鍊欐瘮璧涘埌3涓
灝忔椂闃熷憳灝辨病鍔蹭簡灝辨槸榪欎釜鍘熷洜銆?span style="color: red;">鍓嶄竴澶╂櫄楗笌褰撳ぉ鏃╅キ瑕佸悆濂?/span>錛岀悊鐢卞悓涓婏紝瑕佺煡閬撲笅欏?br>
楗緱涓嬪崍3鐐硅禌鍚庢墠鑳藉悆銆?
5. 鍒版柊鐜錛屾椂鍒繪敞鎰忚繙紱葷柧鐥咃紝鎰熷啋鑲犵値鐥呬笉澶э紝鍗存槸鎴愮嘩鐨勫ぉ鏁屻?
6. 鑻辮涓嶅ソ錛岀湅涓嶆噦鐨勶紝瑕佸嫟鏌ヨ瘝鍏?/span>錛屾噿涓嬈″氨灝戜竴閬撻錛岃繙紱誨鐗屻?
7. 鍙互绱у紶錛?span style="color: red;">鏉滅粷鎱屽紶錛屾厡寮犳槸鍑洪鐨勬晫浜猴紝浠諱綍鏃跺欙紝濡傛灉鍙戠幇鑷繁鎴栬呴槦鍙嬪嚭鐜版厡寮?/span>
鐨勬儏鍐碉紝鎻愰啋娣卞懠鍚搞?
8. 鐓х潃綰告暡浠g爜鍜宻ample鏁版嵁鏃朵笉瑕佹暡閿欙紝鐗瑰埆娉ㄦ剰鏂囧瓧淇℃伅銆?
9. 絎竴閬撶畝鍗曢浜ょ粰闃熶腑鏈紼崇殑浜哄仛錛屼竾涓閬囧埌楹葷儲涔熶笉瑕佹厡錛屽鏋滄湁寰堝闃熼兘鍑轟簡灝辨洿
涓嶅繀鐫鎬ヤ簡錛屽畠蹇呭畾鏄畝鍗曢錛屽繀瀹氭槸鍙互寰堝揩鍋氬嚭鏉ョ殑錛?span style="color: red;">鏅氬嚑鍒嗛挓涔熸瘮緗氭帀20鍒嗗ソ銆?/span>鍙?br>
澶栨敞鎰忎笉瑕丳E銆?
10. 鏈鍚庝竴灝忔椂鏄嚭棰橀珮宄幫紝璋佹澗鎳堬紝璋佽惤鍚庛傛渶鍚庝竴灝忔椂鍑轟竴閬撴槸姝e父錛屽嚭涓ら亾鏇村ソ銆?br>
浠ヤ笂鍚勬潯鍧囨湁鍑哄錛屾瘡鏉¢兘鍖呭惈鐫浠ュ線鏁欒錛屾瘡鏉¢兘鍙兘嫻垂鎺変綘涓騫寸殑鍔姏錛屼笉鍙皬瑙?br>
銆?
浠ヤ笅鍚勬潯鏈変簺鏉ヨ嚜浜庡叾浠栧鏍★紝鏈変簺鏄葷粨錛?
11. 鏃犺鏄惁鏈変漢閫氳繃錛?span style="color: red;">鎵鏈夐蹇呴』鍏ㄨ榪囷紝鏈濂芥瘡閬撻閮芥湁涓や漢浠ヤ笂璇昏繃錛?/span>灝介噺鏉滅粷璁?br>
棰樼幇璞°傝瀹屽叏寮勬竻棰樻剰錛屾紜殑鍒ゆ柇鍑洪鐩殑闅炬槗錛屼笉瑕佹兂褰撶劧銆?
12. 铏界劧璁ㄨ鏈夊姪浜庡嚭棰橈紝浣嗘槸浠ュ線姣忚禌鍖虹涓鍚嶅熀鏈兘鏄悇鑷負(fù)鎴橈紝浣嗘槸浜掔浉浜嗚В錛岃
寰椾竴閬撻閫傚悎鍏朵粬浜哄仛灝辮漿鎵嬨?
13. 淇濇寔澶磋剳鐏墊椿錛屽湪姝e父鏂規(guī)硶涓嶈鏃舵兂鎯蟲闂ㄩ偑閬擄紝姣斿鎹㈢涓嶅父瑙佺殑鐗規(guī)畩鐨勬暟鎹粨鏋?br>
錛屽姞棰勫鐞嗭紝闄愭椂鎼滅儲絳夈?/span>鏁堢巼鏄涓浣嶇殑錛屽鏋滆寰桪P楹葷儲灝辯敤璁板繂鍖栨悳绱紝鎬諱箣鑰冭檻
娓呮鍚庡氨瑕佸湪鏈鐭椂闂村嚭棰樸?
14. 绔炶禌涓洿闇瑕佹瘮騫蟲椂紼沖畾錛岀▼搴忓嚭鏉ュ悗瑕佹鏌ラ噸鐐瑰湴鏂癸紝灝介噺1Y銆?/span>瀵逛簬WA鐨勯錛屼笉瑕?br>
鏀逛竴澶勫氨浜わ紝寰堝彲鑳借繕鏈夐敊鐨勫湴鏂癸紝瑕佺ǔ錛岃鎳傚緱鍦ㄥ帇鍔涗笅涔熻浠旂粏銆?/span>瀵筗A鐨勯?gòu)箣璇曟椂瑕?br>
瀹屾暣錛屽繀欏繪瘡涓偣閮芥祴鍒幫紝浣嗕笉涓瀹氱壒鍒鏉傘傝鑰冭檻鍒版祴璇曠殑鍚勭杈圭晫鎯呭喌錛屾瘮濡傜煩闃?br>
鍙兘涓?*1鎴?*n鎴杕*1銆?
15. 闄ら潪鍋氬嚭鐨勪漢寰堝錛屽惁鍒欐渶鍚庤冭檻澶嶆潅鍑犱綍棰橈紝綺懼害閫犳垚鐨勯棶棰樺お澶氫簡銆傚double鍨?br>
鎿嶄綔瑕佸皬蹇冨垽鏂ぇ灝忋佺粷瀵瑰肩瓑鎯呭喌銆備竴鑸儏鍐典笅涓嶈鐢╢loat鍨嬨?
16. 鍧楀鍒惰灝忓績錛屾鏌ョ浉搴旂殑閮ㄥ垎鏄惁宸茬粡姝g‘淇敼銆?
17. 綰鎬笂鍐欑▼搴忚灝介噺瀹屾暣錛屾瘡閬撻涓婃満鏃墮棿錛堝寘鎷緭鍏ャ佹祴璇曞拰璋冭瘯錛変笉瑕佽秴榪囦竴灝忔椂
銆?span style="color: red;">紼嬪簭鍑洪敊濡傛灉涓鏃舵棤娉曟帓闄ゅ氨搴旇鎵撳嵃鍑烘潵闃呰鑰屾妸鏈哄櫒璁╁嚭鏉ャ?/span>
18. 鎻愪氦鏃舵敞鎰忛鍙鳳紝涓嶈浜ら敊棰樸?/span>鐢變簬PC^2鐨勭晫闈紝榪欑鎯呭喌鏃舵湁鍙戠敓銆?
19. 灝藉彲鑳芥兂鍒伴鐩彲浠ョ敤鍒扮殑鏁板鐨勪笢瑗褲?
20. 鍒濆鍖栧繀涓嶅彲灝戙?/span>
21. 鏁扮粍琛屽垪涓嬫爣涓嶈寮勫弽錛屼綅榪愮畻鎴栧瓧絎︿覆鍝ご鏄?鍜宯涓嶈鎼炲弽銆?
22. 鎻愪氦鏃惰寰楁妸鎵鏈夌殑璋冭瘯淇℃伅閮藉叧鎺夈?
23. 瀹炲湪榪笉寰楀凡鎵嶅彲鎹漢鍋氶銆?/span>
24. 鏈夋兂娉曞悗錛?span style="color: red;">鍐欑▼搴忎箣鍓嶆兂濂芥椂絀烘晥鐜?/span>銆傛瘮璧涗腑涓鑸笉浼?xì)鍑虹幇鏃堕?0縐掍互涓婄殑棰橈紙鍥藉
璧涘尯闄ゅ錛夛紝10縐掑強(qiáng)浠ヤ笂鐨勪竴鑸笉浼?xì)瓒厴q?閬撱?
25. 绔炶禌鏈轟細(xì)姣忓勾鍙湁涓嬈★紝璁粌浜嗗緢闀挎椂闂達(dá)紝濡傛灉姣旇禌涓嚭鐜扮枏澶憋紝閭d箞浠婂悗涓騫撮兘浼?br>
鍚庢?zhèn)斻傚浜庝笉鍑嗗鏄庡勾鍙傝禌鐨勫悓瀛︼紝鏇存槸瑕佺弽鎯滄渶鍚庝竴嬈″弬璧涙満浼?xì)銆?br>
]]>
]]>