摘要：
9暑假了，开个训练实录，记录自己每天的训练以及补题（仅含个人训练，组队训练另开坑）希望能坚持下去QAQ 7.5日常：BZOJ1607线性筛、1601MST、1602LCA、1606背包、1625背包比赛：牛客练习赛49A、Codeforces Round #572 (Div. 2)(rank 555 阅读全文
摘要：
题意： 300个坑，每个坑能从别的坑引水，或者自己出水，i从j饮水有个代价，每个坑自己饮水也有代价，问让所有坑都有谁的最少代价 思路： 先建一个n的完全图，然后建一个超级汇点，对每个点连w[i]，跑mst，这样就能保证所有坑联通，并且至少有一个坑有水 代码： 阅读全文