摘要：
题意：给出两行，每一行都有n个数组，一共有2 * n个，大小为1~n，每个有两个。现在可以进行操作：拿出一个物品i，然后放到一个空格，花费i。可以任意平移物品，平移没有花费。每一行空间无限。要求你把一样的数字要放在相邻位置，即1 1放一起，2 2放一起...问你你所有拿出的物品的最大花费max{ i 阅读全文
摘要：
题意：有一个有向图，有些点是煤，有些点是铁，但不会同时有铁和煤。现在我要从1出发，占领可以到达的点。问最少占领几个点能同时拥有一个煤和一个铁（1不用占领）。 思路：思路很秀啊。我们从1往外bfs，得到所有点到1的最短路dis[i][0]，然后从所有煤跑bfs得到所有点到煤的最短路dis[i][1]， 阅读全文