Flaze_的博客

裸的匈牙利，为什么ACM的读入如此鬼畜233333 被读入卡wa了一次，模板题没有一A，十分不开心23333 #include #define MAXN 1005 using namespace std; int k,n,m; struct t1{ int to,nxt; }edge[MAXN<<1]; int cnt_edge=0; int fst[MAXN]; void addedge(

呃……hungry的原理应该是感性理解一下就能懂…… 反正就是一路往前增广嘛……感性理解一下，贪心肯定就是最优了 今天考试的T1，签到题想撞壁打算yy一下hungry，不幸RE，忘了在dfs的时候打个vis 【顺便T2还是网络流……然而dinic手癌写错了，在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸 …………惨啊………… 不管了，假