摘要: 顺序表作业: 阅读全文
posted @ 2016-09-18 21:41 Kurokey 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目大意:给你一副无向图,边有权值,初始权值>=0,若权值==0,则需要把它变为一个正整数(不超过1e18),现在问你有没有一种方法, 使图中的边权值都变为正整数的时候,从 S 到 T 的最短路恰好等于 L。 若没有输出 "NO",否则输出 "YES",同时输出新图中的所有边权值。 阅读全文
posted @ 2016-09-18 21:03 Kurokey 阅读(444) 评论(0) 推荐(0) 编辑