题意：
给定n个点有m1个军事基地要探索，每个军事基地有两个出入口u，v （u，v 属于1-n1点）只要到达一个出入口（1-n1） 就可以探索与其相连的所有的出入口， 问最少的代价探索所有的出入口
m 条有向边 ，形成DAG， 每条边有两个属性s，t，路径代价为 经过所有边的 s属性和/t属性和。起始点在n点。
题解:
P2494 [SDOI2011]保密 最小割
猜你喜欢
转载自www.cnblogs.com/bxd123/p/11822064.html
今日推荐
周排行