摘要：
bzoj3694最短路Description给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的... 阅读全文
摘要：
挖煤（coal）solution我好弱，啥也想不到。想了很久dp，这有后效性啊。结果倒着做就可以了，因为后面的不会影响前面的。考虑前面的影响后面：挖煤相当于让后面所有a[I]*(1+k%)#include#include#include#include#include... 阅读全文