摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2760题意:给出一张有向带边权图,若不联通为-1。问不重叠的最短路有多少条(不重叠是指这条路上没有边重叠)。思路:首先由于源点和终点任意,设s为源点,t为终点。所以用... 阅读全文
posted @ 2015-10-05 09:40 下周LGD该赢了吧 阅读(189) 评论(0) 推荐(0) 编辑
摘要: The Glorious Karlutka River =)Time Limit:500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice SGU 4... 阅读全文
posted @ 2015-10-05 09:31 下周LGD该赢了吧 阅读(205) 评论(0) 推荐(0) 编辑