摘要： 一道很不错的网络流题目... 刚看到这题感觉无从下手，关键是要发现一个性质：对于每一个合法的方案，每一个平原块都只和与他相邻的两个平原块相连，这样我们就能够通过最大流的模型来判断是否有解了。 那么对于带权的情况，我们考虑当前点的权值是否可以取到只取决于与当前点连接的两个平原块是否是一个方向，这样我们 阅读全文

摘要： 一道思想比较神奇的网络流.... 题意：给定一些带权的左闭右开区间，求一种选择区间的方案满足每个点被覆盖不超过k次并使权值和最大。 一开始的思路是将区间离散化后建立一个二分图模型，一边是点，一边是区间，然后把每个点和覆盖它的区间连边，但是这样是没法做的，因为区间的权值在点上，而且流量也没法弄 我们考 阅读全文