tarjan
文章平均质量分 82
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20160928的考试】图论(网络流,网络流,图论乱搞)
T1 二分图匹配 ,手贱匈牙利dfs写错了T2 网络流 惨啊…………dinic手癌写错了,在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸//==================================================================================================原创 2016-09-29 12:02:45 · 463 阅读 · 0 评论 -
POJ 1236 Network of Schools 【tarjan
tarjan乱搞,判下入度出度WA了一把……tarjan出栈的时候忘记打标机了#include#include#include#define MAXN 105using namespace std; int n; struct t1{ int to,nxt;}edge[(MAXN*MAXN)<<1]; int cnt_edge=0;int fst[MAXN];void a原创 2016-09-29 14:50:04 · 290 阅读 · 0 评论