摘要：
题意：有n个人去m个星球 告诉你每个人想去哪些星球和每个星球最多容纳多少人，问能不能让所有人都满足分析：二分图多重匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int m... 阅读全文
摘要：
从那一天开始，我的世界一切的一切都开始改变了就像一个渴望自由的孩子突然看到一只自由飞翔的风筝于是他开始追逐风筝跟着向前跑只是因为他看到了那只风筝他只是很想知道高墙外面的世界或者说这只风筝拯救了这个孩子的世界他开始想着怎么去追逐这只这个自由的家伙他开始每天每天的都想着想着她是怎么飞在无边际的蓝天想着那... 阅读全文
摘要：
大意：有n个任务，每个任务有三个属性：所在街区，最晚开始时间，执行需要时间告诉你一个矩阵代表街区间到达时间告诉你每个任务的三个属性问最少需要多少人去完成所有任务分析：floyd处理处任意两个街区的到达时间拆点 左边集合为n个任务 右边集合跟左边相同i任务能够到达j任务就从左集合引一条边到右集合求最... 阅读全文