白云千载空悠悠

是昨天校内测的一题，听说也是cf上的一道原题，题意大致是说，有一个N*M的矩阵每个位置都有有一个正整数，需要你在保持每个数在其所在行列大小关系不变的情况下把图的的数缩小，并且每个数仍旧是正整数，问最小的图是长啥样的。  数据范围 0≤Aij≤10^9 0≤N*M≤10^6     很明显这是一个有向无环图的最长路问题，讲道理就是拓扑排序，然而那时候有点犯浑，写好之后出了小问题，愣是写了sp

今天校内测，有一道有向无环图的最长路，然后脑子发热交了spfa的，被学长思想教育了一番，学长说有向无环图最长路拓扑排序肯定是比spfa优的，然后就很傻地说我做过一题spfa更优，后来回去翻到了题，发现那是个无向图，妥妥地实力打脸。  题目描述大概是讲一群小孩分糖果，开始糖果在一个人手里，第一秒开始手上有糖的人美秒把糖分给周围的人，每个人拿到糖后都用同样C的时间吃糖（吃糖和发糖是可以同时进行的）

事先声明：由于对博客搬家弃疗，所以手动把原本自己在其他博客上写的转过来，文末时间不作改动，只是简单粗暴的COPY【题目描述】Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施Sirus

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2657  树形dp，注意建图，刷两次最长路。  贴代码： const maxn=200005; var son,next,id,sonp,nextp:array[0..maxn*6]of longint; link,linkp,f,que:array[0..maxn]