二分答案 + 搜索的小水题求助

P1948 [USACO08JAN] Telephone Lines S

@[EarthGiao](/space/show?uid=186489) 这道题不是最短路+二分答案吗QWQ
by qian_shang @ 2019-10-21 15:40:38


@[EarthGiao](/space/show?uid=186489) 最后好像是输出$r$
by qian_shang @ 2019-10-21 15:42:15


@[qian_shang](/space/show?uid=64175) 但是我用搜索来貌似也没有什么问题吼
by EarthGiao @ 2019-10-21 15:42:17


输出l和r都是一样的QWQ
by EarthGiao @ 2019-10-21 15:43:24


@[EarthGiao](/space/show?uid=186489) 好像$head$开小了
by qian_shang @ 2019-10-21 15:50:01


@[qian_shang](/space/show?uid=64175) 木有问题啊,改了之后还是一样的哈
by EarthGiao @ 2019-10-21 15:52:12


@[EarthGiao](/space/show?uid=186489) 那就试试最短路鸭(~~强行掩盖我看不出来了~~)
by qian_shang @ 2019-10-21 15:54:41


可能搜索本身就做不了这道T
by 山水一程_ @ 2019-10-21 16:05:34


|