hit_yjl

摘要： 优化一：每次更新节点时，记录当前走的这条路径的节点数，当节点数大于n时，有负环，退出。注意，这里与常规的节点被更新n次以上退出不一样，效率比常规高。 优化二：双端队列SLF优化。当当前节点到起点距离小于队首的时候，将此点插入队首，否则，正常插入队尾。可能咋一看感觉这种优化可能被用到的机会很少，但很可 阅读全文

摘要： E. Alternating Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Alternating Tree 阅读全文