POJ3114 Countries in War【强连通分量】【最短路径】
题目链接: ?id=3114 题目大意: 间谍在战争期间想要传递一份谍报回国,谍报可以在邮局之间传递,但这种传 … 阅读更多
题目链接: ?id=3114 题目大意: 间谍在战争期间想要传递一份谍报回国,谍报可以在邮局之间传递,但这种传 … 阅读更多
题目链接:?pid=5176题目大意:给一棵树,求任意{两点路径上的最大边权值-最小边权 … 阅读更多
题目大意:给定一张拓扑图,每条边有两个边权,求两条1到n的路径,第一条用边权1,,第二条用边权2,要求两条路径 … 阅读更多