BZOJ2750: [HAOI2012]Road
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2750跑n遍spfa，然后对于一条边，我们记录有多少最短路可以走到出点，记为a，从入点出发有多少最短路，记为b，那么每次就加上a[u]*b[v]就可以了。（数据范围开错傻逼好久。。。药丸#incl... 阅读全文
posted @ 2015-12-02 14:27 ctlchild 阅读(233) 评论(0) 推荐(0) 编辑
