随笔分类 -  hdu

hdu4738 Caocao's Bridge Tarjan求割边
摘要：填坑……链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738 噫这还是我开博客以来第一次切杭电的题 题意：只有一颗炸弹，要切断这个图，求出这条边权值的最小值。 很裸的$Tarjan$求割边…… 但是有几个细节问题： 1、原图可能根本不连通，要输出$0$… 阅读全文
posted @ 2017-08-13 21:30 ccc000111 阅读(153) 评论(0) 推荐(0)