2020年8月22日
CodeForces - 715B
摘要： CodeForces - 715B 先判断impossible的情况1. 0边全赋值为1，此时最短路>L2. 0边全赋值为inf，此时最短路<L 我们按读入顺序对0边进行排列，然后我们二分找到第一个必经0边，假设它在0边中的下标是第i个，那么1~i的0边为1，i+1~cnt的0边为inf(就是这些边 阅读全文
posted @ 2020-08-22 09:57 WeiAR 阅读(112) 评论(0) 推荐(0)