需要证明一个结论。然后灵活运用最大权闭合子图。 Description You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad ...

最大权闭合子图的理解。 Problem Description 由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到...

最大权闭合子图的理解。 Problem Description 由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到...

最小点权覆盖集的题做起来还是挺有意思的。 Problem Description onmylove has invented a game on $ n\times m grids. There is one positive integer on each grid. Now you can take the numbers fro...

这个题的主要难点是最小割输出方案。 Description Alice and Bob play the following game. First, Alice draws some directed graph with $ N$ vertices and $ M$ arcs. After that Bob tries to destr...

很适合用来练习最小点权覆盖集的一个题。 Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are ...

学到了方格图上的一种建模方向。 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取...

这个标签是不是有点冗余啊…… 题目背景 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现...

这是一道有源汇点的上下界可行流问题。 Description We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kind...

因为sgu搬到了CF上，所以附上题目地址 无源汇有上下界的可行流问题。 Description The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to...