题意：给出n个城市，k条道路，每条道路都有其负责的公司和花费，m个公司来投标修路，给出m个公司承包需要交纳的赋税，如果第i个公司负责修1-->2路,第j个公司负责修2-->3路，如果选择了第i个公司则必须选择第j个公司来修理后继的工程，问国家在的最大收入最大是多少？题意：给出n个城市，k条道路，每条道路都有其负责的公司和花费，m个公司来投标修路，给出m个公司
阅读背景：
最大权闭合图（Road constructions）hdu3917
来源：互联网
分享到：
