2015年4月8日
二分图练习小结
摘要： 1. HDU 1151 Air Raid题目描述有点长，就是说一个有向无环图，最少需要走几次能把整张图上的边遍历。典型的最小路径覆盖，答案就是顶点数-最大匹配数#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-04-08 23:15 佳斐猫 阅读(129) 评论(0) 推荐(0) 编辑
2015年4月6日
连通图练习总结
摘要： 连通图是图论基于联通的一个概念，在ACM中针对图论的考察一部分是也是基于连通图。针对这类问题的解题基本思路就是先求出对应的连通分量（有向图的强连通，无向图的双连通）对图进行简化，然后再结合其他算法计算。1. POJ 3180The Cow Prom这个题如果能理解题目的话，怎么做就很明显了，能形成一... 阅读全文
posted @ 2015-04-06 11:15 佳斐猫 阅读(159) 评论(0) 推荐(0) 编辑
2015年4月5日
回忆
摘要： 一个人的记忆就是座城市,时间腐蚀着一切建筑,把高楼和道路全部沙化。如果你不往前走,就会被沙子掩埋。所以虽然泪流满面,步步回头,可是却只能往前走。 ——张嘉佳《从你的全世界路过》 阅读全文
posted @ 2015-04-05 09:53 佳斐猫 阅读(96) 评论(0) 推荐(0) 编辑
同一个梦想
摘要： 有一个梦，始于高中，一直坚持到现在，在大学遇到了两位志同道合的人，我们现在要怀揣着同一个梦想，共同奋进！ 阅读全文
posted @ 2015-04-05 09:47 佳斐猫 阅读(99) 评论(0) 推荐(0) 编辑