摘要： Bellman-Ford可以求有负权的图的最短路，也可以判断是否有负环存在。 单源最短路模板 如果没有环，最多更新n-1次，n是点的个数，如果更新了n次，证明图中有环。因为求的是最短路，所以一般判断的是负环，正环也可以判断的。 poj3259 Wormholes 求是否存在负环 #include < 阅读全文

摘要： 虽然有点难，但是这套题都挂了一个月了啊喂…… 网上模板好多……最后还是抄了kuangbin聚聚的，毕竟好多模板都是抄他的，比较习惯…… POJ 3468 题意：给n个数，两种操作，区间整体加一个数，或者区间求和。 题解：把区间的前一个数挪到根，区间后一个数挪到根的右子树，根的右子树的左子树就是要处理 阅读全文