摘要：
"You Are The One" 题意： 有n个人准备按顺序上台，上台前有个小黑屋（先进后出，即栈），可以被安排进去等待，也可以直接上台，一个人一旦被安排进去，后面的人就可以先上台（小黑屋无限大）。每个人有一个愤怒值 ，如果他是第k个上台的，那么他的怒气和就是 ，如何运用小黑屋安排上台顺序，使得这 阅读全文
摘要：
"Vasya And The Mushrooms " 题目大意： 有2n个格子，分成上下两行，每行n个，每个格子有蘑菇每秒的生长值（rate），小姑娘从左上角出发（time=0），每秒必须移动，而且只能移动到相邻的格子（共享一条边），每个格子只能经过一次，一旦到达格子即获得蘑菇当前时间的总量（rat 阅读全文
摘要：
"Graph_Master_连通分量_H" 题目描述： 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V' 阅读全文
摘要：
"Graph_Master~(连通分量)" 题目大意： 给出m条边（隧道，无向），每条边连接两个点（矿场）。要在这些矿场中建设救援出口，防止矿场坍塌造成人员伤亡，问最少需要几个救援出口，以及对应方案数。（假设最多塌陷一个矿场）。 题解： 这个题面给的数据比较良心，画画图知道需要找割点，然后把割点去掉 阅读全文
摘要：
"hdu_4686" 题目大意： 给出 的递推，求 的和（ ， ）。 题解： 矩阵快速幂不用说了，式子也好推，开了ll基本没有坑点，奇葩的是这题是做连通分量做到的，有丶意思。 include include include include include using namespace std; t 阅读全文
摘要：
"hdu_4685" 终于来写了这题的解题报告，没有在昨天A出来有点遗憾，不得不说数组开大开小真的是阻碍人类进步的一大天坑。 题目大意： 给出n个王子，m个公主，只要王子喜欢，公主就得嫁（这个王子当得好霸道），求在最大匹配数的情况下，每个王子能和哪些公主匹配。 题解： 这题做过了弱化版的（ "poj 阅读全文
摘要：
"Poj_1904" 背景： 本来是在做Voj的连通分量，做到了E（ "hdu_4685" ），想到了二分图，但是笔者只会最大匹配，但题目要求要输出所有的最大匹配情况，想了好久都没想出来怎么做，因为如果我已知一个最大匹配，那么就可以将公主连反向边指向王子，然后跑 ，将每个强连通分量的王子配公主输出即 阅读全文
摘要：
"hdu_3861" 题目大意： 给定一张有向图，若可达（u可以走到v， 或者 v可以走到u），则需被划分在统一城邦，问最小划分城邦数。 题解： 比较裸的题，可以看出来先 缩点，因为强连通分量必定在同一城邦，然后重新建图，之后跑匈牙利，求出最小路径覆盖即可。（刚好暑假放伞兵的一题接触过，所以没怎么花 阅读全文
摘要：
"hdu_2242" 题目大意： 求将一张无向图（n个点，m条边）移除一条边分为不连通两部分，使得两部分的点权和最接近，若无法分为两部分，则输出impossible。 题解： 拿到题面还算清晰，就是先 缩点，因为边双连通分量肯定无法移除一条边使得分为不连通的两部分（因为是无向图），然后重新建图，附好 阅读全文
摘要：
"hdu_4635" 题目大意： 给出一张DAG(n个点，m条边)，求出能加的最大边数，使得该图无重边，无自环，非强连通。 题解： 这题题面很好理解，也没有什么很难的点，主要是如何求出最大边数需要动点脑筋。首先要明确一点强连通图不一定是完全图，完全图一定是强连通图。因为完全图定义是任意两点均有连边， 阅读全文