旧时光

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑

提示：别被图片的圈圈误导了，看清楚题目，'*'是城市，'o'是空地，椭圆的天线覆盖范围要覆盖的是城市'*',而不是覆盖空地   题目大意： 一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。 问至少放置多少个基站才能使得所有的城市都覆盖无线？ 解题思路： 思前想后，依稀可以认为是一道求二分图的最小路径覆盖问题 （注意不是最

题目链接： hihocoder1122 代码: #include #include #include #include #include #define maxn 1550 using namespace std; vectorto[maxn]; int vis[maxn]; int link[maxn]; int vis2[max

注：下面的图G都为无向连通图 一、点支配 【支配】 对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。 【点支配集】 对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。 【极小支配集】 对于支配集V，他的任何真子集都不是支配集，就称为V是极小支配集。 【最小支配集】 顶点数

题意: 一个犯罪团伙有N个人,他们分别有自己的名字和网上的代号 现已知他们会先后进出一个房间发送电报 警方可以知道所有时间下 进出的人的真实名字 同时通过截获电报,获得网名

题目链接: Hdu 2236 解题思路: 将行和列理解为二分图两边的端点,给出的矩阵即为二分图中的所有边, 如果二分图能完全匹配,则说明 不同行 不同列的n个元素 区间为（min_edge，max_edge）,这些edge是指构成完全匹配的那些边 题目需要求解最小区间长度 我们 可以 二分区间长度(0~100),每次枚举区间的下界 最后得到的maxl 即为

题目链接： poj2942 题意: 有n个人,可以开多场圆桌会议 这n个人中,有m对人有仇视的关系,相互仇视的两人坐在相邻的位置 且每场圆桌会议的人数只能为奇书 问有多少人不能参加 解题思路： 首先构图,将所有的仇视关系视为一条边,最后再取已经得到的图的逆图, 这样图上连接的边就代表可以相邻而坐的关系 然后就是找奇圈了,首先就是要

题目链接： 点击打开链接 代码: #include #include #define INF 99999999 #define N 350 int n,nx,ny; //nx,ny分别表示x集合和y集合的元素个数 int lx[N]; int ly[N]; int link[N]; int slack[N]; int vis