2016年7月31日
B - 递推
摘要： Description 用N个三角形最多可以把平面分成几个区域? Description 用N个三角形最多可以把平面分成几个区域? 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包 阅读全文
posted @ 2016-07-31 21:40 踮起脚望天 阅读(134) 评论(0) 推荐(0)
D - 继续畅通工程
摘要： Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Descript 阅读全文
posted @ 2016-07-31 20:38 踮起脚望天 阅读(450) 评论(0) 推荐(0)
H - Funny Car Racing
摘要： There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each road i 阅读全文
posted @ 2016-07-31 20:32 踮起脚望天 阅读(211) 评论(0) 推荐(0)