摘要：
题意分析这题几乎就是一条dijkstra的问题。但是，如何考虑倒在中间？ 要意识到这题求什么：单源最短路的最大值。那么有没有更大的？倒在中间有可能会使它更大。 但是要注意一个问题：不要把不存在的边（边长为inf）算进去；另外，n=1的情况需要注意。代码// ... 阅读全文
摘要：
题意分析dijkstra的变形，问题在于把题目的逻辑转化成图。 这个图(V,E)" role="presentation">(V,E)(V,E)是这样的：V是各个人（礼物+承诺+探险家），E是花费的金额。如果能够换到，就连一条边。 这样一来，对[lv1&#x... 阅读全文
摘要：
题意分析问题是要看出来这是个floyd闭包问题。我没看出来- - 分析之后补充。代码// Origin:// Theme: Graph Theory (Basic)// Date: 080618// Author: Sam X//#include #incl... 阅读全文
摘要：
题意分析变形的dijkstra。 分析题意之后补充。代码// Origin:// Theme: Graph Theory (Basic)// Date: 080518// Author: Sam X//#include #include #include #... 阅读全文