摘要: WZJ的数据结构(负三十)难度级别:D; 运行时间限制:1000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述给你一棵N个点的无根树,点和边上均有权值。请你设计一个数据结构,回答M次操作。1 x v:对于树上的每一个节点y,如果将x、y在树上的距离记为d,那么将y节... 阅读全文
posted @ 2015-08-07 21:57 AI_Believer 阅读(188) 评论(0) 推荐(0)
摘要: WZJ的旅行(五)难度级别:E; 运行时间限制:3000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述WZJ又要去旅行了T^T=0。幻想国由N个城市组成,由于道路翻修,只有N-1条双向道路可以通行,第i条双向道路从ui连接到vi,距离为wi。但这N-1条道路竟然连接... 阅读全文
posted @ 2015-08-07 10:10 AI_Believer 阅读(177) 评论(0) 推荐(0)
摘要: A. Lineland Mailtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll cities of Lineland are locat... 阅读全文
posted @ 2015-08-07 10:09 AI_Believer 阅读(213) 评论(0) 推荐(0)
摘要: HDNOIP201206施工方案难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述 c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的... 阅读全文
posted @ 2015-08-07 09:29 AI_Believer 阅读(172) 评论(0) 推荐(0)