摘要：
SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu... 阅读全文
摘要：
Food有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n个人，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。邻接矩阵 DINIC 在定点数较多的时候比较慢。time ... 阅读全文
摘要：
Problem 1566 - C - Spanning Tree给出一个联通图，然后每次加一条边，每次需要求最小生成树 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要：
C. Learning Languages 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc... 阅读全文
摘要：
Destroying The Graph构图思路:1.将所有顶点v拆成两个点， v1,v22.源点S与v1连边，容量为 W-3.v2与汇点连边，容量为 W+4.对图中原边( a, b ), 连边 (a1,b2)，容量为正无穷大则该图的最小割(最大流... 阅读全文
摘要：
COURSES 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文
摘要：
Machine Schedule 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文
摘要：
Place the Robots思路：在任意一个点格子放机器人，那么它所在的行和列被控制了。我们对每一行或每一列连续的空地（草地忽视）称之为块，给每一行和每一列的块标号，每一行的快与每一列的快相交的话，才有只有一个交点。 我们把交点当边，把行块和列块连接起来。每一... 阅读全文
摘要：
Channel Allocation 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in... 阅读全文
摘要：
A Simple Math ProblemLele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 *... 阅读全文