2015 年 10月 2 日随笔档案 - CCTVhq

hdu2426： Interesting Housing Problem

摘要：祝贺生活回到了正确的道路上了。。。裸的KM---------------------------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-10-02 22:42 CCTVhq 阅读(184) 评论(0) 推荐(0)

二分图

摘要：一，最少顶点覆盖：求最少多少个顶点能够覆盖二分图中的所有的边，最小顶点覆盖=最大匹配=>对于二分图，求出最大匹配后只可能有两种边，未匹配边和匹配边，那么如果未匹配边未被任何一个顶点覆盖，那么这条边完全可以加入最大匹配中，所以最大匹配必然能够覆盖所有的边，得证。poj1325：#include#i... 阅读全文

posted @ 2015-10-02 20:46 CCTVhq 阅读(223) 评论(0) 推荐(0)

lca

摘要：一，首先就是比较简单（弱智的我看了将近半小时）的tarjan了；我一直在纠结于一个地方就是如果要求的是8和5的话我一直以为他求出来的最近公共祖先是1...但不是，因为8和5都属于2，在遍历2的时候就求出来了，同理要是求8和9的话在遍历4的时候也都求出来了。这一步我想了很久真的怀疑自己的智商。不过至少... 阅读全文

posted @ 2015-10-02 15:35 CCTVhq 阅读(274) 评论(0) 推荐(0)

无向图求割顶双连通分量

摘要： poj1144：模板题吧，只是输入的方式真的真的非常非常的蛋疼，看了别人的博客才知道了怎么写○|￣|_。记住这种写法！！！！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #defi... 阅读全文

posted @ 2015-10-02 08:51 CCTVhq 阅读(239) 评论(0) 推荐(0)

2015年10月2日

公告