Dlyim

摘要： string 字符串类型，下标从0开始。 函数用法 定义 #include <iostream> #include <string> string s; 初始化 string s="Hello,World!"; sting a="Hello,"; string b="World!"; string 阅读全文

摘要： P14122 [SCCPC 2021] Direction Setting 题目链接 题目大意 给定一个有n个结点，m条边的无向图，要求给每一条边加上方向，使之变为一个有向图，并使$ D=\sum_{i=0}^{n}max(0,di-ai) $的值最小，其中$ai$是第i个点的限度，$di$是第i个 阅读全文

摘要： [COGS]# 894. 追查坏牛奶 894. 追查坏牛奶 - COGS 前置知识 网络流最小割（本人习惯用Dinic） 问题拆解 这道题可以分为3问： 求图的最小割容量 求图的最小割集合大小 输出最小的最小割集合 问题1 这一问很好解决，只需要跑一遍Dinic求最大流即可（不会最大流的可以上网搜） 阅读全文

摘要： 一.初始化 1.创建struct时自动初始化。 2.构造函数初始化： struct node{ int a,b; node(){ a=0;b=1; } }s; 构造函数特点： 与struct同名 无返回值 3.默认构造函数： struct node{ int a,b; }; node s={0,1} 阅读全文