摘要：题目大意 给你一个有向图，求出图中环的平均值的最小值 环的平均值定义：环中所有的边权和/环中点数量 思路 看到使平均值最大或最小，可以考虑分数规划 分数规划用于解决一些要让平均值最大或最小的问题 具体就是二分答案$K$ \(\frac{x_1+x_2+x_3+\dots+x_n}{n}\ge k\L 阅读全文

摘要：题目描述 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要$n$天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够 阅读全文

摘要：【题意】 补丁在修正$BUG$时，有时也会引入新的$BUG$，假定有$n(n<=20)$个潜在$BUG$，和$m(m<=100)$个补丁，每个补丁用两个长度为$n$的字符串表示，其中字符串的每个位置表示一个$BUG$,第一个串表示打补丁之前的状态 （“-”表示该$BUG$必须不存在，“+”表示该补丁 阅读全文

摘要：图论 tarjan缩点+最短路 的一道题 tarjan求强连通分量（为以后缩点打下良好的基础） (如果不会tarjan的请点击 "这儿" ) 所以... 在所有有酒馆的节点中选一个最大值输出就好了 cpp for(int i=1;i using namespace std; const int MA 阅读全文