题目链接 题意 给定一张左部$N$个点,右部$M$个点,$E$条边的二分图,求二分图最大匹配的非可行边的条数 题解 对二分图加入源点和汇点建图跑Dinic,得到一组最大匹配后对残量网络求强联通分量。则边$(x,y)$是非可行边的判定方法为:剩余容量为1且$x$,$y$不属于同一个强联通分量,时间复杂 ...
分类:
其他好文 时间:
2020-05-01 00:42:12
阅读次数:
59
前言 今天 .NET 官方博客宣布 C 9 Source Generators 第一个预览版发布,这是一个用户已经喊了快 5 年特性,今天终于发布了。 简介 Source Generators 顾名思义代码生成器,它允许开发者在代码编译过程中获取查看用户代码并且生成新的 C 代码参与编译过程,并且可 ...
学离散的偏序关系时的一个应用, 问题:小方准备组织一次演讲比赛,有如下环节(未排序): - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品,装饰物 - 比赛啦~ 但是: - 确定演讲主题之后才能确定比赛时间 ...
分类:
编程语言 时间:
2020-04-30 20:58:23
阅读次数:
75
本题要求计算并输出不超过n的最大的k个素数以及它们的和。 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。 输出格式: 在一行中按下列格式输出: 素数1+素数2+…+素数k=总和值 其中素数按递减顺序输出。若n以内不够k个素数,则按实际个数输出。 输入样例1: 100 ...
分类:
其他好文 时间:
2020-04-30 19:39:18
阅读次数:
491
```javapackage 链表;/** * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ * 237. 删除链表中的节点 * * 解题思路 :使用给定节点的后一个节点的值覆盖给定节点的值,然后删除下一个节点 */pu... ...
分类:
其他好文 时间:
2020-04-30 19:23:29
阅读次数:
47
import java.util.*; public class Main { static int ans; static int num[]; public static void main(String args[]) { Scanner scan = new Scanner(System.i ...
分类:
移动开发 时间:
2020-04-30 19:18:28
阅读次数:
65
内部类 分类: 1、成员内部类 格式: 修饰符 class 外部类名称{ 修饰符 class 内部类名称{ //... } //... } 注意:内用外,随意访问;外用内,需要内部类对象。 使用方式: 1、间接方式:在外部类的方法当中,使用内部类,然后main只是调用外部类的方法。 2、直接方式: ...
分类:
其他好文 时间:
2020-04-30 18:58:40
阅读次数:
66
1、定义一个点类Point,包含2个成员变量x、y分别表示x和y坐标,2个构造器Point()和Point(intx0,y0),以及一个movePoint(int dx,int dy)方法实现点的位置移动,创建两个Point对象p1、p2,分别调用movePoint方法后,打印p1和p2的坐标。[必 ...
分类:
其他好文 时间:
2020-04-30 15:47:22
阅读次数:
54
1.准备文件 1.1./gradle外网跑好本项目所需的jar包 外网jar包缓存路径于C:\Users\hp\.gradle\caches\modules-2\files-2.1 路径差异此处参考https://blog.csdn.net/yuhaihua529/article/details/7 ...
分类:
移动开发 时间:
2020-04-30 15:44:13
阅读次数:
106
转 https://www.cnblogs.com/jajian/p/10014145.html 这个博主太厉害了,把TCC用大白话讲的很清楚,真大佬,菜鸡我只能望望了。 标题写的是框架TCC,其实实际上不是,TCC是一种思想,一种技术维度。它有落地的实现,后文中有介绍到。 1.业务场景介绍 咱们先 ...
分类:
其他好文 时间:
2020-04-30 15:16:22
阅读次数:
61