
dfs深搜
NimoXie
做做笔记做做总结,欢迎一起讨论、学习、进步!
展开
-
CODE[VS] 2370 (fjutacm 3780) 小机房的树 LCA最小公共祖先 dfs
题目描述 Description小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你要你设计一个程序来找到这条路,要...原创 2019-08-23 20:41:20 · 173 阅读 · 0 评论 -
HDU杭电 1556 (fjutacm 1247) Color the ball 线段树更新区间&动态规划?
Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N <= 10...原创 2019-08-12 10:35:44 · 184 阅读 · 0 评论