Hetui

摘要： K： 题意：王国里有n个城市通过m条双向边相连，每个城市可以花费bi去造一个士兵守护，然后每个城市需要ai个士兵守护。每条道路如果要守护，就必须要ci个士兵，这ci个士兵可以同时守护道路两端的城市。如果城市或者道路被守住了，那就可以免费运送士兵。问守住所有城市的最小花费。 思路：首先守边和守点求最小 阅读全文