NOIP2012:疫情控制 - 省实信息学奥赛

问题 1378. -- NOIP2012:疫情控制

1378: NOIP2012:疫情控制

时间限制: 2 Sec 内存限制: 128 MB
提交: 12 解决: 6
[上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述

输入

输出

样例输入

样例输出

提示

<div class="Section0">
	
		【输入输出样例说明】 
	
	
		第一支军队在 2 号点设立检查点，第二支军队从 2 号点移动到 3 号点设立检查点，所需
	
</div>
<div class="Section1">
	
		时间为 3 个小时。 
	
	
		【数据范围】 
	
	
		保证军队不会驻扎在首都。 
	
	
		对于 20%的数据，2≤ n≤ 10； 
	
	
		对于 40%的数据，2 ≤n≤50，0<w <10^5； 
	
	
		对于 60%的数据，2 ≤ n≤1000，0<w <10^6； 
	
	
		对于 80%的数据，2 ≤ n≤10,000； 
	
	
		对于 100%的数据，2≤m≤n≤50,000，0<w <10^9。
	
	
		 

	
	
		NOIP2012提高组第二天第三题 
 
	
</div>

广东实验中学信息学奥赛评测系统

1378: NOIP2012:疫情控制

题目描述

输入

输出

样例输入

样例输出

提示

标签