![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
sjfonv
这个作者很懒,什么都没留下…
展开
-
图
题目背景:幻想乡的亡灵公主,西行寺幽幽子,在幻想乡很受欢迎,经常有妖怪来拜访她,但是幽 幽子并不喜欢被打扰,她希望从白玉楼出发,散步之后再回到白玉楼,同时路上遇到的妖怪越少越好(有趣的是道路两边的妖怪数量并不相同,分别从两个方向经过同一条道路遇到的妖怪数量是不同的)。当然,作为冥界的公主,她是不会重复经过同一条道路的。问题描述:给定一个有 n 个点 m 条无向边的图,每条无向边最多只能经过一次。原创 2017-08-21 21:41:08 · 190 阅读 · 0 评论 -
炮仗的引线
【问题描述】这里说的引线是炮仗的引线,它可以匀速的燃烧。熊孩子经常会把引线抽出,点引线玩。 但是有些熊孩子看到这些并不满足,于是他们把引线的形状摆成一棵树。同时点燃所有的叶子结点,多少单位时间后引线才能燃烧完?可以认为每个单位时间会燃烧一个单位长度的引线。 如上图共有 3 条引线,其中(1,2)引线的单位长度为 2,(2,3)引线单位长度为 1,(2,4)引 线单位长度为 1。现在同时点燃所有原创 2017-08-23 18:45:01 · 1324 阅读 · 0 评论