合集-c++竞赛
Floyd判联通(传递闭包) & poj1049 sorting it all out
摘要:
Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码,它可以用来判断图中两点是否连通。板子大概是这个样的: for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++

并查集基础 &打击罪犯
摘要:
并查集基础 真的很基础 题目描述:Description 某个地区有n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度唯一由集团内的犯

拓扑排序_学习记录
摘要:
拓扑排序_学习记录 第一次在读入数据时被TLE…… What is 拓扑排序? 拓扑排序——Topological sorting(所以说写函数名时用ts 而不是 tp),拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 顾名思义,就是可以把一个有向的无环的图中所有的点按照一定规则排序的算法…

花店橱窗(线性DP)
摘要:
线性DP——花店橱窗 谨以此题解献给线性dp最后一道题 题目大致 Description xq和他的老婆xz最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果。为了使橱窗里的花摆放的最合适,他
