lca
Kesiruto
猜猜我写什么??
展开
-
商务旅行
Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。 你的任务是帮助该商人计算一下他的最短旅行时间。 Input原创 2016-09-22 17:46:33 · 335 阅读 · 0 评论 -
jzoj4313 电话线铺设
Description Input Output Sample Input 6 9 4 6 3 4 2 5 6 5 4 6 1 3 5 3 5 9 5 6 8 4 1 5 4 6 4 6 2 7 2 5 3 1 5 4 4 5 4 3 2 5 Sample Output 22 1 8 4 3 1 Data Constraint 算原创 2018-01-30 21:46:12 · 588 阅读 · 0 评论 -
洛谷P1378 油滴扩展
题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢? 输入格式: 第1行一个整数N。 第2行为长方形边框一个顶点及其对角顶点的坐标,x,y,x’,y’。...原创 2018-03-12 21:21:52 · 488 阅读 · 0 评论