随笔分类 - 图论--网络流
摘要：二分图匹配（网络流实现） # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) # define Copy(a, b) memcpy(
阅读全文
摘要：水题啦 网络流+二分 误差才10^-3，乱搞直接开longlong暴力每个都乘1000，输出时除一下就好了 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a,
阅读全文
摘要：裸的最小割，拆点时要考虑清楚到底是怎么连 如果之前i->i+n，之后又x->y+n，显然出不了解 所以可以改为i+n->i 如果要输出方案 考虑每一个一个点，如果删去这个点，最小割变小了，那么这个点就是所求点。 不输出方案的代码 # include <bits/stdc++.h> # define
阅读全文
摘要：题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 输入输出格式 输入格式： 第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置。 输出格式： 共1行，为消
阅读全文
摘要：题目描述 在一个农场里有n块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由m条无向的路连接，每条路有不同的长度。 突然，天降大雨，奶牛们非常混乱，想要快点去躲雨。已知每个田地都建立有一个牛棚，但是每个牛棚只能容纳一定数量的牛躲雨，如果超过这个数量，那多出的牛只能去别的田地躲
阅读全文
摘要：题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满
阅读全文
摘要：每个人拆成两个点，一个表示接受喜欢的，一个表示不接受喜欢的，（男yes，男no，女yes，女no） 男yes->男no，容量为k；女no->女yes，容量为k 男女喜欢，则男yes->女yes，容量为1 否则男no->女no，容量为1 二分歌曲x，S->男yes，容量为x；女yes->T，容量为x
阅读全文
摘要：题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人
阅读全文
摘要：题意 给你n个点，m条边，要求每条边只能走一次的S到T的最短路径的个数 题解 在我又WA又TLE还RE时，yyb大佬告诉我说要跑两遍SPFA，还说我写的一遍SPFA是错的，然而 啪啪打脸。。。 而且他的 比我跑得慢，2333 接下来讲一下方法 首先一遍SPFA（或dijkstra）从S跑一遍到所有点
阅读全文
浙公网安备 33010602011771号