Browse Category

连通性问题

HDU 3394 Railway (点双联通分量+桥)

公园有n个景点,管理员计划要建m条道路,并且安排一些形成回路的参观路径,如果一条道路可以被多条回路共用,那么这条边是冲突边,如果一个块中有多个环,则该块中的每条边都是冲突边。
如果不能形成环的路则为不需要的边,求无向图中冲突边与不需要边的个数。