随笔分类 -  图论 tarjan

CF700C （枚举+tarjan）
摘要：Problem Break up （CF700C） 题目大意 给一张n个点，m条边的无向图，有边权，和起点S，终点T。 (n<=1000 , m<=30000) 要求最多割掉2条边，使得S到T不连通。 输出最小代价以及方案。 解题分析 如果只是割掉1条边，那么就是求割边了。 如果要割掉2条边，一个自 阅读全文
posted @ 2016-08-05 16:41 rpSebastian 阅读(363) 评论(0) 推荐(0)
桥边数量
摘要：1 type edge=record 2 nt,u,v:longint; 3 end; 4 const maxn=100008; 5 maxm=200008; 6 var eg:array[0..maxm*2] of edge; 7 lt:array[0..maxn] of longint; 8 dfn,low,... 阅读全文
posted @ 2015-02-10 21:09 rpSebastian 阅读(191) 评论(0) 推荐(0)