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