摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5878 两种做法 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #inc 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5879 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5889 求出所有最短路,标记好以后跑最大流就是最小割。 阅读全文
摘要:
题目链接:https://www.patest.cn/contests/gplt/L2-001 用一个数组dp(i,j)表示到i点的时候的最短路个数,dp(i,0)表示在松弛操作时已经更新了最短路的个数,dp(i,1)表示未更新。 当在松弛操作d(v) > d(u) + w的时候是一定会被更新的,并 阅读全文