摘要：
" POJ 1860 题目链接 " 思路 一开始写到这个章节的时候不会写这道题，原因就是不知道spfa到底有什么用，因为一直听说spfa已死，这句话。 这是一道典型的spfa找负环的题，但是这里不同的是，这了的"负环"其实是正环。 稍加处理一下链式向前星，加入一个cost消耗量，接下来就是裸的spf 阅读全文
posted @ 2020-04-08 22:22
lifehappy
阅读(91)
评论(0)
推荐(0)
摘要：
" HDU 4725 题目链接 " 题目大意 这是一个分层的图。 层与层之间的点可以互相到达，但是在同一层的点如果没有边的话，不能直接相连。 有的点之间有边相连，可以直接互通不用通过楼层，当然也可以通过楼层如果更快的话。 难点和处理方式 m条边建立边简单，关键就是如何处理好层与层之间的点的关系。 我 阅读全文
posted @ 2020-04-08 18:49
lifehappy
阅读(130)
评论(0)
推荐(0)
摘要：
" POJ 3660 题目链接 " 闭包传递问题 在这个例子中，很明显，排序后（1，2，（3，4，5），6）我们是不能够确定各个点的位置关系的，3，4，5的关系是无法确定的。 但是如果我们加上两条边3 4，4 5。 发现我们可以确定3，4，5的关系了，排序变成1，2，3，4，5，6的关系， 通过这两 阅读全文
posted @ 2020-04-08 16:49
lifehappy
阅读(109)
评论(0)
推荐(0)
摘要：
" HDU 4370 题目链接 " 我看到这道题的时候就是一脸懵，这能用最短路求解？？？ 解题方法 条件 1.X12+X13+...X1n=1 2.X1n+X2n+...Xn 1n=1 3.for each i (1 n。 二、以点1形成一个环，以点n形成一个环。 答案就是上述两种情况的最小值。 代 阅读全文
posted @ 2020-04-08 15:36
lifehappy
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号