摘要: 这题给大家提供一下思路~ (为不想贴代码找借口) 声明:两个思路都是正确的,并且都AC了。(逃) 总体布局 求传输失败率$1-\prod(1-p_)\(最小就是求 传输成功率\)\prod(1-p_)$最大。 求一个最短路,使得传输成功率(1-失败率)最大为第一关键字,时延最小为第二关键字。 思路1 阅读全文
posted @ 2019-06-05 21:01 Hygebra 阅读(184) 评论(0) 推荐(0)
摘要: P1738 Luogu 发一个链表题解! 仅有24ms,排名第一哦~ 圆圈代表点,每个店有两个指针,一个指向自己兄弟(同级文件夹),另一个指向自己孩子(子文件夹),还有一个保存当前名字。 有点像二叉树孩子兄弟表示法…… 那么我们从根节点寻找。对于每个节点,先找他的兄弟有没有符合要求的当前级名字,如果 阅读全文
posted @ 2019-06-05 20:38 Hygebra 阅读(216) 评论(12) 推荐(0)