2018年9月4日
AtCoder Regular Contest 102 D - All Your Paths are Different Lengths
摘要： D - All Your Paths are Different Lengths 思路： 二进制构造 首先找到最大的t，使得2^t <= l 然后我们就能构造一种方法使得正好存在 0 到 2^t - 1 的路径 方法是：对于节点 i 到 i + 1，添加两条边，一条边权值是2^(i-1)，一条边权值 阅读全文
posted @ 2018-09-04 23:38 Wisdom+.+ 阅读(141) 评论(0) 推荐(0) 编辑