2018 年 8月 6 日随笔档案 - ISoLT

摘要：题意分析这题几乎就是一条dijkstra的问题。但是，如何考虑倒在中间？要意识到这题求什么：单源最短路的最大值。那么有没有更大的？倒在中间有可能会使它更大。但是要注意一个问题：不要把不存在的边（边长为inf）算进去；另外，n=1的情况需要注意。代码// ... 阅读全文

posted @ 2018-08-06 21:21 ISoLT 阅读(106) 评论(0) 推荐(0)

摘要：题意分析dijkstra的变形，问题在于把题目的逻辑转化成图。这个图(V,E)" role="presentation">(V,E)(V,E)是这样的：V是各个人（礼物+承诺+探险家），E是花费的金额。如果能够换到，就连一条边。这样一来，对[lv1&#x... 阅读全文

posted @ 2018-08-06 19:50 ISoLT 阅读(118) 评论(0) 推荐(0)

摘要：题意分析问题是要看出来这是个floyd闭包问题。我没看出来- - 分析之后补充。代码// Origin:// Theme: Graph Theory (Basic)// Date: 080618// Author: Sam X//#include #incl... 阅读全文

posted @ 2018-08-06 11:31 ISoLT 阅读(103) 评论(0) 推荐(0)

摘要：题意分析变形的dijkstra。分析题意之后补充。代码// Origin:// Theme: Graph Theory (Basic)// Date: 080518// Author: Sam X//#include #include #include #... 阅读全文

posted @ 2018-08-06 10:53 ISoLT 阅读(121) 评论(0) 推荐(0)

Thorough Repeater