2019年4月6日
题解 guP1948 【[USACO08JAN]电话线Telephone Lines】
摘要： 二分+dij题目 首先读一遍题目，一定要仔细读（不要问我为什么，我就是受害者qwq 你会发现最终的费用是由最长的电话线决定的，而非电话线长度和。 至此就有了一个基本思路——枚举（二分）出可能的最长电话线长度，然后对其进行dij判断。 dij思路如下： 1.已知枚举出了假定答案ans； 2.在最短路过 阅读全文
posted @ 2019-04-06 08:51 恨妹不成穹 阅读(181) 评论(0) 推荐(0) 编辑