2016年9月19日
codeforces 716d 图论加二分
摘要： 参考自：http://www.bubuko.com/infodetail-1762450.html 题目大意：给你一副无向图，边有权值，初始权值>=0，若权值==0，则需要把它变为一个正整数（不超过1e18），现在问你有没有一种方法， 使图中的边权值都变为正整数的时候，从 S 到 T 的最短路恰好等 阅读全文
posted @ 2016-09-19 22:09 十目 阅读(493) 评论(0) 推荐(0) 编辑