摘要：
前缀和+带权并查集。 阅读全文
posted @ 2016-09-01 11:21 ziliuziliu 阅读(118) 评论(0) 推荐(0) 编辑
摘要：
带权并查集23333333 注意dis[x]+=dis[fath[x]。 阅读全文
posted @ 2016-09-01 09:00 ziliuziliu 阅读(133) 评论(0) 推荐(0) 编辑
摘要：
注意几点： 1.为什么要逆推？由此状态可以轻易算出彼状态是否可行，而彼状态却无法轻易还原为此状态。 2.为什么可以逆推？假设时光倒流了。。。。23333 3.注意位运算的准确，大胆写方程。 阅读全文
posted @ 2016-08-31 18:57 ziliuziliu 阅读(161) 评论(0) 推荐(0) 编辑
摘要：
f[i][j]表示i点追j点的期望步数。。。 这题必须spfa不能bfs。 且复杂度不会炸（仅1000条边） 阅读全文
posted @ 2016-08-31 16:27 ziliuziliu 阅读(102) 评论(0) 推荐(0) 编辑
摘要：
这题首先应该想lct的做法：每次link一个递增的边权，查询两点边权最大值。 后来发现按秩合并的并查集可以搞。复杂度nlogn可过。 阅读全文
posted @ 2016-08-31 12:36 ziliuziliu 阅读(220) 评论(0) 推荐(0) 编辑