• <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>
            

    
            

            




            







												


        




            
	
		
		
            
	

            

            
	
					


            
	
	
		
            
				
				#include?
				<
				stdio.h
				>
				
						
            
						
						
            
						
				            
				int
				?????n;
            
				int
				?????r[
				110
				][
				110
				];
            
				int
				?????p[
				110
				];?


            
				int
				?main()
            
				
				
						{
            ????            
						while
						(?scanf(
						"
						%d
						"
						,
						&
						n)
						!=
						?EOF?)
            ????            
						
						
								{
            ????????            
								for
								(?
								int
								?i
								=
								?
								0
								;?i
								<
								?n;?
								++
								i?)
            ????????            
								
								
										{
            ????????????scanf(            
										"
										%d
										"
										,?
										&
										p[i]?);
            ????????????r[i][i]            
										=
										?
										0
										;?r[i
										+
										1
										][i]
										=
										?
										0
										;?r[i][i
										+
										1
										]
										=
										?
										0
										;
            ????????}            
								            
								
										
            
										????????
            ????????            
								for
								(?
								int
								?d
								=
								?
								2
								;?d
								<
								?n;?
								++
								d?)
            ????????????            
								for
								(?
								int
								?i
								=
								?
								0
								;?i
								<
								?n
								-
								?d;?
								++
								i?)
            ????????????            
								
								
										{
            ????????????????            
										int
										?j
										=
										?i
										+
										?d;
            ????????????????
            ????????????????r[i][j]            
										=
										?r[i
										+
										1
										][j]
										+
										?p[i]
										*
										?p[i
										+
										1
										]
										*
										?p[j];
            ????????????????
            ????????????????            
										for
										(?
										int
										?k
										=
										?i
										+
										1
										;?k
										<
										?j;?
										++
										k?)
            ????????????????            
										
										
												{
            ????????????????????            
												int
												?t
												=
												?r[i][k]
												+
												?r[k][j]
												+
												?p[i]
												*
												?p[k]
												*
												?p[j];
            ????????????????????
            ????????????????????            
												if
												(?t
												<
												?r[i][j]?)?r[i][j]
												=
												?t;
            ????????????????}            
										            
										
												
            
												????????????}            
								            
								
										
            
										????
            ????????printf(            
								"
								%d\n
								"
								,?r[
								0
								][n
								-
								1
								]?);
            ????}            
						            
						
								
            
								????
            ????            
						return
						?
						0
						;
            }            
				            
				
						
            
						
				            
		
            

	
            posted on 2008-11-03 17:56 Darren 閱讀(605) 評論(0)  編輯 收藏 引用  所屬分類: 動態規劃 
            

            







            
	    
    




            






            

				

            






    
    







            
	   
	



久久66热人妻偷产精品9|
国产精品伦理久久久久久|
欧美日韩精品久久久久|
亚洲午夜久久久|
99久久久国产精品免费无卡顿|
久久国产一区二区|
久久99热这里只频精品6|
精品国产一区二区三区久久|
欧美与黑人午夜性猛交久久久|
久久夜色精品国产噜噜亚洲AV|
精品久久久久久国产三级
|
久久免费国产精品一区二区|
久久久精品波多野结衣|
久久精品国产亚洲av高清漫画|
久久精品国产一区二区三区不卡|
久久这里只有精品18|
模特私拍国产精品久久|
久久国产精品免费一区|
精品国产一区二区三区久久久狼
|
久久亚洲春色中文字幕久久久|
国产精品免费久久久久久久久|
亚洲午夜久久久久久噜噜噜|
婷婷久久综合九色综合九七|
91久久精品国产91性色也|
久久精品亚洲日本波多野结衣|
亚洲精品午夜国产va久久|
亚洲欧美日韩精品久久|
国产成人精品久久一区二区三区|
午夜人妻久久久久久久久|
久久99这里只有精品国产|
热久久最新网站获取|
一级女性全黄久久生活片免费|
欧美性大战久久久久久|
色综合久久精品中文字幕首页|
久久香蕉一级毛片|
亚洲国产成人久久精品影视|
天天综合久久久网|
久久国产影院|
亚洲午夜无码AV毛片久久|
国产成人无码精品久久久性色|
久久久久久国产精品美女|