摘要：
（点击此处查看原题） 题意 给出一个有n个结点，m条边的DAG图，每个点都有权值，每条路径（注意不是边）的权值为其经过的结点的权值之和，每条路径总是从入度为0的点开始，直至出度为0的点，问所有路径中权值最大者为多少，如下图，加粗的为权值最大者： 解题思路 这是在一个无起点、终点的图中的求最长路的问题 阅读全文
摘要：
（点击此处查看原题） 题意 有n个变量，编号为0~n-1，每个变量只会取0和1，此时有m对关系：a b c operator ，表示变量a,b满足 a operator b == c ，问对n个变量是否存在一种赋值，使得m对关系全部满足 解题思路 由题意就知道，这是一个2-SAT问题，给出了两个变量 阅读全文
摘要：
（点击此处查看原题） 题意 有n个点按顺序排列在一个圆上，编号依次为0~n-1，在n点之间有m条边，这些边可以在圆内连接两点，也可以在圆外连接两点（如下图所示），问是否存在一种连接法，使得m条边不相交。 解题思路 我们发现对于每条边，只存在两种状态：圆内、圆外，而且某些边之间存在矛盾关系，显然，这是 阅读全文
摘要：
1、创建新文件并加入项目 打开CMakeList.txt，加入这样的一段话，随后点击图中的Reload changes 2、文件重命名，移动，复制，移除项目 右击要更名的文件 > Refactor >Rename 右击要移动的文件 > Refactor >Move File 右击要复制的文件 >Re 阅读全文
摘要：
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 阅读全文
摘要：
（点击此处查看原题） 什么是2-SAT问题 sat 即 Satisfiability，意思为可满足，那么2-SAT表示一些布尔变量只能取true或者false，而某两个变量之间的值存在一定的关系（如：只要a为真，b一定为假；如果a为假，b也为假），我们需要在满足所有这样的关系的情况下，求出每个变量的 阅读全文
摘要：
（点击此处查看原题） 题意介绍 在一个由核A和核B组成的双核CPU上执行N个任务，任务i在核A上执行，花费Ai，在核B上执行，花费为Bi，而某两个任务之间可能需要进数据交互，如果两个任务在同一个核上执行，那么数据交互将没有花费，如果在不同核上执行，将产生wi的花费，问将n个任务全部执行产生的最小花费 阅读全文
摘要：
（点击此处查看原题） 题目分析 题意：在一个农场中有k台挤奶器和c只奶牛，每个挤奶器最多只能为m只奶牛挤奶，每个挤奶器和奶牛都视为一个点，将编号1~k记为挤奶器的位置，编号k+1~k+c记为奶牛的位置，奶牛只能在这k+c个位置之间移动，输入将给出每个位置和其余k+c个位置的之间道路距离，其中0代表无 阅读全文
摘要：
（点击此处查看原题） Dinic算法 Dinic算法相对于EK算法，主要区别在于Dinic算法对图实现了分层，使得我们可以用一次bfs，一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流（最小割）的题目了，但是总是有些题目会卡住普通的Dinic算法，此时我们就需要用到当 阅读全文
摘要：
（点击此处查看原题） 题目分析 题意：有n个人，编号记为1~n，n个人之间可能有人可以互相联系，如果A能和B联系，那么至少满足这两种情况之一：（1）A知道B的电话（2)A可以和C联系，并且C可以和B联系； 因为某些人可能会丢失他的手机，导致他失去所有人的号码以及其他人手机中他的号码，也就是说这个人无 阅读全文