2017年1月12日
Codeforces 716D - Complete The Graph（最短路）
摘要： 题意：给定n个点,m条边，以及起点s，终点t，问你图中是否存在s->t的最短路为L，其中权值为0的可以任意修改。 思路：对给定的边分为2类，权重不为0的直接扔进去建图，权重为0的边先存起来。接着跑一遍堆优化的dij，如果dis[t]小于L，那么无论怎么修改权重0的边都没有办法凑出最短路L； 如果di 阅读全文
posted @ 2017-01-12 23:05 Kcl886 阅读(288) 评论(0) 推荐(0)