悠悠我心。

摘要： 大意：最大点独立集分析：最大点独立集代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 505; 8 9 int n;10 int Link[maxn];1... 阅读全文

摘要： 大意：有n个点，告诉你一些单向边，问多少条边能把所有的点覆盖【注意点能重复覆盖 比如4->1->2 5->3】分析：知识储备：传递闭包： 所谓传递，可以这么理解，对于节点j如果i能到k并且k能到j那么i能到j，这样用像floyed就能处理出任意两个点能否到达for(int k = 1; k 2 ... 阅读全文

摘要： 题意：最大权匹配分析：最大全匹配代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 const int INF = 2000000000; 8 9 bool Sx[m... 阅读全文

摘要： 大意：有n个任务m个机器，告诉你n*m的矩阵表示每个任务在每个机器上完成需要的时间问所有任务完成的总时间最少？（比如第一个任务在第一分钟完成第二个任务在第二分钟完成 则总时间为1 + 2 = 3分析：该题自己做的时候没有思路后来在网上搜题解，感觉建图真是太厉害了假设最优情况下，个个任务需要的时间分... 阅读全文

摘要： 大意：告诉你一些国家和一些单项路，每条路连接两个国家，告诉你之间的距离，现在要使每个国家都在一个环中求最小距离分析：这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家... 阅读全文

摘要： 大意：有n个boy m个girle boy之间相互了解 girle之间相互了解又告诉你一些boy和girle之间相互了解的关系问最多选出多少人使其相互之间相互了解分析：左集合boy 右girle若boy与girle相互不了解则建一条边，这样，有边相连的便是不相互了解的那么最大点独立便是选取一些点使... 阅读全文

摘要： K -Guardian of DecencyTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2771Appoint description:DescriptionFra... 阅读全文

摘要： 题意：有n个人去m个星球 告诉你每个人想去哪些星球和每个星球最多容纳多少人，问能不能让所有人都满足分析：二分图多重匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int m... 阅读全文

摘要： 从那一天开始，我的世界一切的一切都开始改变了就像一个渴望自由的孩子突然看到一只自由飞翔的风筝于是他开始追逐风筝跟着向前跑只是因为他看到了那只风筝他只是很想知道高墙外面的世界或者说这只风筝拯救了这个孩子的世界他开始想着怎么去追逐这只这个自由的家伙他开始每天每天的都想着想着她是怎么飞在无边际的蓝天想着那... 阅读全文

摘要： 大意：有n个任务，每个任务有三个属性：所在街区，最晚开始时间，执行需要时间告诉你一个矩阵代表街区间到达时间告诉你每个任务的三个属性问最少需要多少人去完成所有任务分析：floyd处理处任意两个街区的到达时间拆点 左边集合为n个任务 右边集合跟左边相同i任务能够到达j任务就从左集合引一条边到右集合求最... 阅读全文