更强一点才行

摘要： 题目要求我们选尽量多的点，同时两两不相邻可以想到把棋盘按照国际象棋的棋盘样式染色，那同一种颜色的点之间肯定是不相邻的，同时我们也就把图转化为了一个二分图题目要求也就变成了求这个二分图里的最大点权独立集最大独立集：包含尽量多顶点的集合,其中任意两点不相邻，所谓的不相邻也就是两点没有连边最小点覆盖：选取... 阅读全文

摘要： 一开始以为是费用流。。半天搞不出经过学弟讲解才知道是这么个问题先用floyd求出任意两个事物间的最短距离，题目要求在所有牛都能找到机器的前提下，最长距离最小（其实看到这样的字眼就应该想到二分），我们可以二分答案对于每一个答案建图跑网络流，只建容量小于mid的边，看看是否所有的牛都能找到机器就好不知道... 阅读全文