海边微风起

摘要： 先看一道裸题 分层图的典型应用，有K条免费边，除了原图外再建K层图。然后对于从每个点出的每一条边，连一条从此点到这条边终点所对应的上一层的点，边权为零，从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边，所以应取所有层的终点的最短路的最小值。 如图所示： 这里只画出来0号节点的免费边 阅读全文

摘要： 一、暴力简述 甩链接.jpeg 首先我们不难看出，这道题————并不是一道多难的题，因为显然，第一眼看题目时便很容易地想到暴力如何打：枚举每一种订单，然后针对每一种订单，对区间内的每一天进行修改（做减法），直到某一份订单使得某一天剩下的教室数量为负数，即可得出结果。 先小小的评析一下吧：凡是能打出几 阅读全文

摘要： 暴力删边，暴力枚举 阅读全文

摘要： #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 100010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if(... 阅读全文

摘要： 额(⊙o⊙)…，百度翻译是这样的 Sample Input 4 5 1 2 10 1 3 20 1 4 100 2 4 30 3 4 10 2 1 4 4 1 2 1 1 2 100 1 1 2 Sample Output 20 20 100 阅读全文

摘要： #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if... 阅读全文

摘要： #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if(... 阅读全文

摘要： 提交了7次，看了无数题解，要死啊~~~。（无限吐槽这道题。。。） 据说是Toposort，我其实也不是很清楚，反正BFS就可以过；写题之前先把题看懂； 根据公式，因为入度为零的点不会被传递，所以阈值是无用的，所以那个阈值除入度为零的点以外可以直接减去（读题最重要!!!），而搜索就是从入度为零（即没有 阅读全文

摘要： #include #include void main() { clock_t start,finish; double totaltime; start=clock(); …… //把你的程序代码插入到这里面 finish=clock(); totaltime=(double)(finish-start)/CLOC... 阅读全文

摘要： 这道题和最小生成树kruskal的代码几乎相同，只不过不一定是最小生成树，所以不一定从最短的边开始做生成树；所以将每一条边分别作为起点，然后枚举就行了...... 阅读全文