摘要：
思路：BFS选取入度为0的点进入序列，并删除连边 阅读全文
摘要：
差分约束+spfa判负环 dfs判负环 阅读全文
摘要：
bfs版spfa dfs无优化版spfa dfs版spfa判断环 spfa判负环:luogu 3385 p.s:其实此题也是要先判连通性的，数据水过 1.bfs无优化版 O(n*m) 40 2.bfs优化版(虽然思路清奇但是能AC就行) 更新p.s: 1.没有判连通性 2.无法处理有负边无负环的情况 阅读全文
摘要：
dijkstra主要写法： pair以first为关键字,那么可以放置相反数转换根堆为小根堆 测试： //5 输入//1 9 6 4 8 //9 2 输出//8 5//6 3//4 4//1 1 阅读全文
摘要：
欧拉路径:一笔画的路径 欧拉回路：一笔画的回路 两者判断方法一样但是输出略有不同。并且还有Fleury(弗罗莱)算法，但是我不会。. 这里就用dfs就好 判断条件： 1)图的连通性(可用并查集判断) 2)无向/有向的路径/回路拥有的特性 思路：1)寻找连边，有的话继续深搜 2)无连边的话，入栈/输出 阅读全文
摘要：
神仙的博客，先copy了日后绝对删掉的，（因为我实在没耐心看懂啊..） 题解 step 1理解题意 在做这道题之前，一定要理解好题意，有一个需要特别注意注意的地方： 青蛙不是一定要跳到石头上[嗯...这一点坑了我好久]而是指青蛙尽量不踩石头的情况下还要跳到多少个石头上[语文渣求原谅]。 step 2 阅读全文
摘要：
此题 字符串匹配+dp 确实我的kmp,哈希需要练一练了，忘干净可咋办 补救用下string，十分方便 e.g: 1.询问a[i]是否是x子串，可以截取并判断前缀 x为截取串 x.find(a[i])==0判断前缀即可 2.s+='0',其后利用+=便可挪移下标 dp方程 f[i][j]表示串到i位 阅读全文
摘要：
01背包 变形,有主附件的背包内则更改决策 original: 1) 不选 2)选，f[j-w[i]]+v[i] now : 1)不选 2)选主 3)主 附1 4)主 附2 5)主 附1 附2 遍历 i 时跳过附件即可 阅读全文