luogu P4438 [HNOI/AHOI2018]道路

题目传送门:https://www.luogu.org/problemnew/show/P4438题意:有n-1个点为城市,n-1个点为农村,每个城市连出两种道路,一边为公路,一边为铁路。现在每一个城市所连出的其中一种路都要修改,求通过公式(i表示第i个农村,x 表示到城市1(就是根)的未被修复的...

2018-04-23 21:13:56

阅读数:88

评论数:0

luogu P1273 有线电视网

题目传送门:https://www.luogu.org/problemnew/show/P1273题意:有一棵树,根为1,为现场;叶子结点为用户,每一个用户愿意花费value[i]来获得电视直播;跟到叶子结点中间的部分为中转站,每一条道路修通需要a[i].z。求电视台不亏本所能送达的最多用户。思路...

2018-04-03 20:57:07

阅读数:41

评论数:0

luogu P2279 [HNOI2003]消防局的设立

题目传送门:https://www.luogu.org/problemnew/show/P2279题意:有一棵树,求覆盖最小数量的点覆盖全树所有的点,注意:每个点可覆盖于它距离不大于2的点。思路:题目都说树,肯定用树形dp。因为覆盖距离不大于2的点,可知需要有儿子,孙子的状态(详见代码注释)。代码...

2018-04-03 10:53:20

阅读数:41

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭