摘要:
Input The input starts with two integers n (0 < n ≤ 5000) and m (0 ≤ m ≤ 60000) on the same line. Next follows n + m lines. The first n lines of these 阅读全文
摘要:
一、二分图带权最大独立集 二、公平分配问题 三、区间k覆盖问题 四、最大闭合子图 五、最大密度子图 smg,学好了再写ba。。 阅读全文
摘要:
就一个最短路,并且边长都是1,所以每个点只搜一次。 1 /************************************************************** 2 Problem: 3299 3 User: MT_Chan 4 Language: C++ 5 Result: 阅读全文
摘要:
【题意】 【分析】 后缀数组水题,嗯,不认真看输出像我一样就会被坑。。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<q 阅读全文
摘要:
2016-11-03 09:28:16 阅读全文
摘要:
【题意】 有n个巨人要去Park聚会。巨人A和先到巨人B那里去,然后和巨人B一起去Park。B君是个土豪,他家的停车场很大,可以停很多车,但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。巨人到达Park的最短距离。 如果把那个条件去掉。那么就是就是求最小生成树。加上那个条件其实 阅读全文