摘要：
一、网络流 一个有向图满足一定的条件后就可称为网络流图。 如下面的有向图就是一个网络流图： 由图可知，网络流相较于有向图的特征为： 有唯一的源点S 有唯一的汇点T 每条弧都有一非负容量c[u][v] 也就是说，只要一个有向图有上面3个特征，这个图就是网络流。 二、网络流的性质 【联系实际解释网络流】 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：食物链 题解：点击 说一声：这题关系推导值得学习。 阅读全文
摘要：
题目链接：Is It A Tree? 题意：给你一系列形如u v的点对（u v代表一条由u指向v的有向边），请问由给你的点构成的图是不是一棵树？ 树的特征：①每个节点（除了根结点）只有一个入度；②只有一个根结点。 题解：用并查集合并点，对于一条边，如果连接的两点已经在同一并查集内，则可以直接判否。合 阅读全文
摘要：
题目：Wireless Network 题意：给定n台已损坏计算机的位置和计算机最远通信距离d，然后分别根据命令执行以下两种操作： 输出：能通信则输出"SUCCESS"，否则输出"FAIL" 题解： 带权并查集还是那个重要的知识点——关系。 此题，我们使用一个repair数组存储每台电脑的状态（损坏 阅读全文
摘要：
各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。 我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和A 阅读全文
摘要：
一、题目回顾 题目链接：Cube Stacking 题意：有n个箱子，初始时每个箱子单独为一列；接下来有p行输入，M, x, y 或者 C, x； 对于M,x,y：表示将x箱子所在的一列箱子搬到y所在的一列箱子上； 对于C,x：表示求箱子x下面有多少个箱子； 输出：在箱子x所在的那列中，求出在x之下 阅读全文
摘要：
不知不觉看看题目写写博客到凌晨两点了，诶…… 时间并不会因为你的迷茫和迟疑而停留，就在你看这篇文章的同时，不知道有多少人在冥思苦想，在为算法废寝忘食，不知道有多少人在狂热地拍着代码，不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛，而千里之行，始于足下！ 阅读全文