2014年9月12日

Hdu1072广搜

摘要: 题意:0不能走,1可以走,2起始位置,3中点,4时间变成6.初始时间为6 走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。反正时间就是6 ,每个点可以重复走,随便走就行。剪纸 就是 经过4这个点只要经过一次,第二次经过这个点的路程一定比第一次经过的长 并且都重置了时间。#inc... 阅读全文

posted @ 2014-09-12 17:11 一个西瓜 阅读(177) 评论(0) 推荐(0)

Hdu2444二分图

摘要: 给你一个图,问是否为二分图,若是求出最大匹配。并查集判图,原理黑白染色。#include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文

posted @ 2014-09-12 15:34 一个西瓜 阅读(138) 评论(0) 推荐(0)

导航