BZOJ 1098 [POI2007] 办公楼 biu

发布于 2017-10-26

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1098 题意:给一个无向图,把点分组,不同的组间的点必须有边相连,求最大组数和每组点数。 ...


BZOJ 5049 导航系统

发布于 2017-09-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5049 题意:边权为 1 的无向图,k 次询问两点间最短路,数据随机。 考场上写的正解= =,然...


BZOJ 3891 [Usaco2014 Dec]Piggy Back

发布于 2017-05-27

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3891 题意:一个无向图,边权均为 1,有两个人分别从点 1,2 出发,走 1 路程费用分别为 A,B,...