edg战队

Something to do 图论 支配树 主要是一道题卡了我半天 ； 圆方树？ 神仙数据结构维护题目； 数据结构篇 看 自为风月马前卒 神犇的 \(blog\) 学习 \(Splay\) ； 看 FlashHu 神犇的 \(blog\) 学习 \(LCT\) ； 看 ONION_CYC 神犇的 \(blog\) 学习 \(CDQ\) 分治； 字符串 \(SA\) ，嘻嘻，白学了，要看 xminh 神犇的 \(blog\) 好好学学； \(SAM\) ，呵呵，就知道个名词，看 xzy 神犇的 \(blog\) 好好学学， 空间要开两倍 ； \(AC\) 自动机，复习复习； 可持久化 \(Trie\) ，没学过，真菜； \(PAM\) ，神仙东西，有时间就学 连好的 \(blog\) 都没找到 ； 初等数论 莫比乌斯反演相关习题，直接找 \(POPOQQQ\) 大爷的 \(ppt\) 就够了，好像还有 yyb 的耶； 狄利克雷卷积相关习题，额，题目好像只能到某谷上去找了； \(Rabin-Miller\) 和 \(Pollard-Rho\) 要重新学学，当然，看 chty 学长的 \(blog\) 就够了； 杜教筛，神仙东西，之前照着 peng-ym 大佬的 \(blog\) 炒个板子，都搞半天，然而还是得学，呜呜~； 组合数学 我到底会什么啊？ 所以我也不知道该学什么了，呜呜~；

思想： 采用贪心的思想。 通过SPFA，增广路的思想，每次找到一条从源点到达汇点的花费最小的路径 1 if(e.flow>0&&dis[e.v]>dis[now]+e.cost) 2 { 3 dis[e.v]=dis[now]+e.cost; //维护最小费用 4 addflow[e.v]=min(addflow[now],e.flow);//维护流量 5 pre[e.v]=i;//将点指向上一条边，方便回溯 6 7 if(!vis[e.v]) 8 { 9 q.push(e.v); 10 vis[e.v]=1; 11 } 12 } 增加流量，直到无法找到一条从源点到达汇点的路径，算法结束。 每次找一条花费最小的路径，从源点跑到汇点，然后维护这条路上所加的流量最小值（addflow函数）,然后总流量加上流量。最后再回溯，将正向边减去，反向边加上流量。找到一条路径。再while循环这个过程，直到找不到S到T的点； 这样每次找的边都保证费用最小，每次增加流量，直到没有路径增加，得到最小费用最大流； 回溯算法如下： 1 while(now!=s) 2 { 3 edg[pre[now]].flow-=addflow[t]; 4 edg[pre[now]^1].flow+=addflow[t]; 5 now=edg[pre[now]].u; 6 } View Code 由于最大流量有限

When we attempt to set up an intelligence to understand what we are talking about, we must give it a “dictionary” to inquire about the relevant knowledge. In this way, the processes are various. Scientists focus their eyes on the natural language processing on the count of diverse data in recent years. AI acquires knowledge from the big data, but researchers still try to create more and more pseudo-data, a kind of data arranged from the true data in random. All of these are aimed at helping machine understand and employ our language. Many kinds of robots will be used in the future, like family