POJ 3177 Redundant Paths 笔记

来源:互联网 发布:域名污染查询 编辑:程序博客网 时间:2024/05/21 11:02

F个农场,R条路,已知每条路连接的农场。求最少再修多少条路,使得每对农场之间至少有两条独立的路。两条独立的路可以共享端点不能共享边。

原创粉丝点击