随笔分类 - 图论
摘要:HDU - 1285 确定比赛名次 HRBUST - 1631 拓扑应用①排序 HDU - 1811 Rank of Tetris 拓扑应用②三种状态(有环,顺序不定,顺序确定)的判别 因为题目中有排名相同的情况,这里就要考虑用并查集,将相同的归到一类 判环的时候用到的是sum来标记判断的 Code
阅读全文
摘要:超时超的很玄学,图拿vector存超时,cin,cout超时 迷 之前听到SPFA感觉,,,这好像是个很难的算法,其实现在看一看发现,并不是那么的难以理解 详细的讲解可以戳:最快最好用的——spfa算法
阅读全文
摘要:题目链接→戳 s,n 1e9的范围直接暴力匹配二分图肯定会T。。。 对于区间[1,n]和[s+1,s+n],如果存在重叠部分, 比如1,2,3......,n-2, n-1 , n ↓ ↓ ↓ s+1,s+2,s+3......s+n s+1,s+2,s+2直接放在s+1,s+2,s+3的位置,只需
阅读全文

浙公网安备 33010602011771号