随笔分类 -  图论_二分图

摘要:gym101485C 题意: 有 n 个水井,从每个水井可以发出一些管道,从不同的水井发出的管道的相交点就是清洁点。要在某些管道上放出一些机器人,它们会清洁所有该条管道上的清洁点。 现在要把所有的清洁点都清理一遍,但是两条相交的管道不能同时都放机器人。问你是否存在一种可行的放机器人的方案。 tags 阅读全文
posted @ 2018-05-10 15:13 v9fly 阅读(127) 评论(0) 推荐(0)
摘要:gym 101485E 题意: 给出 n 个 a,b 对,有三种运算符 + 、 、 。要你给出每对 a, b 指定运算符,使得最后 n个答案都不相同。 tags: 真是该退役了,写个二分匹配都写这么久 _ 离散化,建个图跑匹配就好了。。也可以网络流 // gym 101485E include us 阅读全文
posted @ 2018-04-13 15:51 v9fly 阅读(191) 评论(0) 推荐(0)
摘要:1、poj 2239 Selecting Courses 二分图最大匹配问题 2、总结:看到一个题解,直接用三维数组做的,很巧妙,很暴力。。 题意:N种课,给出时间,每种课在星期几的第几节课上,求最多可上几种课。 #include<iostream> #include<cstring> #inclu 阅读全文
posted @ 2016-08-26 11:29 v9fly 阅读(187) 评论(0) 推荐(0)