摘要: 只是为了贴上自己的朱刘算法模板 include using namespace std; const int N=102; int b[N],mark[N],color[N],pre[N],ne; double low[N],in[N]; struct edges{int u,v;double w; 阅读全文
posted @ 2018-08-04 10:56 lnyzo 阅读(144) 评论(0) 推荐(0) 编辑
摘要: "朱刘算法" 差分?。。。(粘的别人代码) 考虑存在环,则该环中必定去一条边,且往外扩展一条边,那先假设环上所有边都选,则实际选择+w[v出] w[v环上入] include include using namespace std; const int inf=0x7fffffff; int n,m 阅读全文
posted @ 2018-08-04 09:45 lnyzo 阅读(231) 评论(0) 推荐(0) 编辑