摘要：
昨天晚上终于下定决心一定要学学二分图了。就去看了一会《离散数学》中的“匹配”那一章，了解了相异代表系、最大独立集，最小覆盖之类的概念。 先说一下题目大意：在一个N*N的矩阵中，有K个点，有一个操作每一次能消除掉一行或者一列上所有的点，问最少要多少次操作才能消除所有的点。 这题很简单可以看出来是一个二分图的模型。讲行和列视为二分图的两个集合，则一个点(x,y)可以看为在x->y之间连一条边，那么这个问题就是求最小覆盖。 最小覆盖：V是一个顶点的集合，若图G中每条边都与V中至少一个点相关联，且V是满足上述条件的顶点最小的集合。 所以直接套用匈牙利算法，代码如下： #include<i. 阅读全文
摘要：
今天晚上和学长聊了很多东西，从大学的社团聊到高中的体制，还有acm、人生观、和面对对象程序设计什么的。觉得学长是一个很有目标的人，他的为人处世的态度给了我很多启发，或许是由于生活环境不同所导致的吧，一个人总要有些追求，眼界要开阔，并不是进入了大学就开始放松自己，大学才是腾飞的第一步，不管ACM还是开发，他们所需要的研究精神是不变的，确实现在的竞赛什么的都有了一种变相高考的感觉，但是真正热爱程序的人是不会在意的，觉得现在的学生、学校都太浮躁，太功利了，期望打算通过成绩、竞赛什么的来获取更好的资源，然后享受生活，也许是生活的方式不同，我不希望自己成为这样的人。我会坚持自己的道路。以后游戏要少玩.. 阅读全文