internship专题

【ZOJ】2532 Internship 最小割——关键割边

传送门:【ZOJ】2532 Internship 题目分析:题目意思很明显,问你能否增加一条边的容量使得流量增加,就是让求关键割边。关键割边怎么求?首先按照题意建图跑一遍最小割。之后在残余网络上进行dfs,将从源点s出发能到的点标记为1,将从汇点t出发能到的点重标记为2。一条边为关键割边当且仅当它为正向边且弧头标记为1,弧尾标记为2。 PS:注意dfs的细节,s出发沿正向残余网络,t出发

Mozilla internship

当我写下这篇博文的时候,我正在飞回加拿大的飞机上,梳理着我这个夏天在Mozilla的实习。我只是想利用这段时间记录下我在Mozilla工作的经历,以及为什么它是一段改变我人生的经历!总的来说,那简直棒极了,你要问为什么的话,就接着读下去吧,我会告诉你的。   1. 项目很棒 我的实习是在Identity队伍中的开始的,一些优秀的家伙在这里提供Persona的服务。我参与了一个首

7 lessons I wish I learned before starting my first game internship

在国外论坛看到的一个人关于自己实习的感想,跟大家分享一下