2018年10月24日

codevs1700 施工方案第二季

摘要： 题目描述 Description c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。 第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互 阅读全文

posted @ 2018-10-24 17:03 gryzy 阅读(151) 评论(0) 推荐(0) 编辑

poj2631

摘要： 求一棵树的直径，所谓直径就是树上距离最远的两个点！ 树形动归，每个点的为根的子树的最长向下链和次长链的和！ 当然也可以二次深搜！ ———————————————————————————————————————————————————— 1 #include<cstdio> 2 #include<cs 阅读全文

posted @ 2018-10-24 10:28 gryzy 阅读(318) 评论(0) 推荐(0) 编辑

导航