
二分图
_YAN
未来会变好的。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
杭电2458 Kindergarten(二分图最大匹配)
#include"stdio.h"#include"string.h"intlink[1010];intb;boolmap[1010][1010],mark[1010];intfind(intk){ inti; for(i=1;i { if原创 2013-07-30 12:56:01 · 536 阅读 · 0 评论 -
杭电3335Divisibility(二分图)
描述:这几天做题,大程序写出来了,总犯点小错误,犯小错误也就算了,还是总是找不出来,浪费时间!坑爹啊!//这是一道二分图最大匹配问题,蛋疼!偷瞄了学长的解题报告!《- 。-》 方法:选出n个数,任意两个数之间不能出现整除的情况,把能整除的都建边, 要求的就是任意两个之间没有公共边的,就是最大独立集,用最小路径覆盖同样可原创 2013-07-30 13:03:06 · 526 阅读 · 0 评论 -
hdu 1533 Going Home(二分图)
好几次小测验都出这道题了!压力山大啊!现在所学的!哎·································#include#include#include#define max(a,b) a>b?a:b#define min(a,b) a#define inf 100000000struct node{in原创 2013-08-13 14:29:21 · 672 阅读 · 0 评论 -
hdu 1853and3488 (Cyclic Tour )and(Tour)(二分图)
天下题目一大抄,好吧!刚刚写的1853的代码!然后又找了一个二分图题目来做,一看,擦,这不是一样的吗(就是输入格式不一样)!于是鼓起勇气提交,好吧!AC!!!小小的格式变动啊!哎····,这样的题存在一道即可!!!连测试实例都一样!哎·······二分图学了好久虽说学会的很少,可是这很少的也忘的差不多了,今天看了别人讲的学习算法一定要温故而知新,以后一定要多多的打以前学过的算法!不原创 2013-08-13 20:25:41 · 1093 阅读 · 0 评论 -
hdu 3395 Special Fish(二分图)
貌似有点坑爹哦,我数组开到1010,结果超时了,改到101就过了!闷!!!在题目中出现”XOR“,读题时没搞懂,后来百度一下,原来“异或”,我囧~~~~一道简单的二分图!!!附摘自百度的异或介绍:/*定义:Exclusive OR(异-或运算、模2和)异或(xor)是一个数学运算符。它应用于逻辑运算。异或符号为“^”。其运算法则为:a^b=(a' a原创 2013-08-14 10:37:39 · 790 阅读 · 4 评论