1262934560的博客

tarjin求割点int dfn[maxn],low[maxn];bool pc[maxn];//pc-割点void tarjin(int u,int fa){ static int cnt=0; dfn[u]=low[u]=++cnt; int sum=0; for(auto v:edge[u]){ if(v==fa) continue; if(!dfn[v]){ tarjin(v,u);

牛客OI周赛15-提高组 A 环球旅行树形dp+树的直径题目大意:删除一条边后剩下的子树中树的直径最大值最小.求此最小值现场赛差点搞出来 ，呜呜呜思路：可证删除的这条边肯定在原树的直径上，两遍dfs确定树的直径的起点和终点，这样问题转化为删除一条边剩下的求俩个子树中直径的，可以两遍dfs分别从st，en开始ans[u][0]表示从st开始向下遍历后 如果u为断点的直径的最大值ans...

bellman-ford算法有边数限制的最短路1.什么是bellman - ford算法？Bellman - ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就完成。(通俗的来讲就是：假设1号点到n号点是可达的，每一个点同时向指向的方向出发，...

HDU - 4126 Genghis Khan the Conqueror树形dp+MST题目描述Genghis Khan(成吉思汗)(1162-1227), also known by his birth name Temujin(铁木真) and temple name Taizu(元太祖), was the founder of the Mongol Empire and the gr...

Qin Shi Huang’s National Road System （HDU - 4081）次小生成树的思想题目描述During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han...

HDU - 1811 Rank of Tetris题目描述自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按...