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