Processing math: 100%

09 2020 档案

摘要:题目戳我 看到最小值最大,很容易想到二分。 那么我们想想怎么check 在找路径的时候,显然让路径越接近要checkmid就越好。而且我们不能漫无目的的凑,要找个神奇的顺序,所以我们不妨使用dfs。 在dfs时,对于每一个节点,考虑它所有连着儿子的边。如果这条边的长度大于$mi 阅读全文
posted @ 2020-09-05 10:01 千载煜 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示