摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1579 题意： 给你一个无向图，n个点，m条边，每条边有边权w[i]。 你可以将其中的k(k <= 20)条边的边权改为0。 问你从1到n的最短路。 题解： dis[i][j]表示到达i点，已 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3398 题意： 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。 牛们要站成一排。但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题意： Byteazar有N个小猪存钱罐。 每个存钱罐只能用钥匙打开或者砸开。 Byteazar已经把每个存钱罐的钥匙放到了某些存钱罐里。 Byteazar 现在想买一台汽车于是要把所 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1370 题意： 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： （1）我朋友的朋友是我的朋友。 （2）我敌人的敌人是我的朋友。 所有是朋友的人组成一个团伙。 告诉你关于这n 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3624 题意： 给你一个无向图，n个点，m条边。 有两种边，种类分别用0和1表示。 让你求一棵生成树，使得这棵树中恰好有k条0种类的边。输出每一条边的两端点和种类。 若无解，则输出"no so 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1660 题意： 有n头牛，身高分别为h[i]。 它们排成一排，面向右边。第i头牛可以看见在它右边的牛j，只要h[i] > h[j]，且中间没有身高 >= h[i]的牛挡住视线。 第i头牛能看见 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2019 题意： 奶牛们没钱了，正在找工作。农夫约翰知道后，希望奶牛们四处转转，碰碰运气。 而且他还加了一条要求：一头牛在一个城市最多只能赚D(1 <= D <= 1,000)美元，然后它必须到 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1638 题意： 给你一个有向图，n个点，m条有向边。 对于所有从入度为0的点到n的路径，找出被经过次数最多的一条边，输出这个次数。 题解： edge为原边，redge为反向边。 cnt[i]表 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 题意： 给你一个有向图，n个点(n <= 300)，m条边，边权为h[i]。 t个询问(a,b)。让你找一条从a到b的路径，使路径上最大的边最小，输出这个最小值。 题解： 新版floy 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1673 题意： 有n个砝码(n <= 1000)，重量为w[i]。 你要从中选择一些砝码，使得这些砝码的总重量最大，但不超过c。 w[i]按递增顺序给出，并且保证w[i] >= w[i-1]+ 阅读全文