2018年9月22日
P1948 [USACO08JAN]电话线Telephone Lines
摘要： 传送门 思路： 二分+最短路径：可以将长度小于等于 mid 的边视为长度为 0 的边，大于 mid 的边视为长度为 1 的边，最后用 dijkstra 检查 d [ n ] 是否小于等于 k 即可。 标程： 阅读全文
posted @ 2018-09-22 21:01 落笔映惆怅丶 阅读(148) 评论(0) 推荐(0) 编辑