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

浙公网安备 33010602011771号