【HDU 4738 Caocao's Bridges】BCC 找桥

  • 时间:
  • 浏览:0
  • 来源:uu快3下载网站_uu快3开户二维码

注意对重边的补救。这里我按照上一道题学到的姿势如法炮制:先把所有边按“字典序”排序(u, v, w),原本重边聚集在一同了,怎么让扫描一遍,发现重边即在特征体Edge中打重边标记;机会重边一定都要桥,怎么让选哪个的权值实际上无所谓。