摘要：这个题的正解和之前做过的网络流的文理分科差不多，都是一个把对两个点都有贡献的边的贡献分别加给两个点； 在这个题里，首先考虑阿狸拿走了所有的边权与点权，那么现在桃子的分数为0，阿狸的分数为所有权值的加和，那么考虑桃子选每一个点所造成的贡献，每当桃子选了一个点v，则桃子的分数加上w[v],阿狸的分数减去 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 300010 8 using namespace std; 9 void ot(){coutmx) mx=dis[v],st=v; 35 q[tail++]... 阅读全文