摘要: 本来不打算写游记的,但后来想了想这么一次难忘的经历总该留下点痕迹吧...... DAY-1 走之前的最后一天,因为前一天晚上打了CF,所以早上9点才到机房。写了一道圆方树深深地体会到了来自仙人掌的恶意,orz旁边的Winniechen提前一天进入WC生活。 DAY0 中午11点的飞机,早上9点多就到 阅读全文
posted @ 2019-02-28 15:49 The_Virtuoso 阅读(497) 评论(2) 推荐(1) 编辑
摘要: 题目描述 学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在 关于s,t的割中容量最 阅读全文
posted @ 2019-02-28 13:08 The_Virtuoso 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量 阅读全文
posted @ 2019-02-28 13:05 The_Virtuoso 阅读(111) 评论(0) 推荐(0) 编辑