• Python定时任务框架apscheduler


    Python定时任务框架apscheduler

     

    说到定时任务,你会想起 linux 自带的 crontab ,windows 自带的任务计划,都可以实现守时任务。没错,操作系统基本都会提供定时任务的实现,但是如果你想要更加精细化的控制,或者说任务程序需要跨平台运行,最好还是自己实现定时任务框架,Python 的 apscheduler 提供了非常丰富而且方便易用的定时任务接口。本文介绍如何使用 apscheduler 实现你的定时任务。

    apscheduler 使用起来十分方便。提供了基于日期、固定时间间隔以及crontab 类型的任务,我们可以在主程序的运行过程中快速增加新作业或删除旧作业,如果把作业存储在数据库中,那么作业的状态会被保存,当调度器重启时,不必重新添加作业,作业会恢复原状态继续执行。apscheduler 可以当作一个跨平台的调度工具来使用,可以做为 linux 系统crontab 工具或 windows 计划任务程序的替换。注意,apscheduler 不是一个守护进程或服务,它自身不带有任何命令行工具。它主要是要在现有的应用程序中运行,也就是说,apscheduler 为我们提供了构建专用调度器或调度服务的基础模块。

    安装

    安装非常简单,会用 pip 的人都知道

    pip install apscheduler
     

    基本概念介绍

    触发器(triggers):触发器包含调度逻辑,描述一个任务何时被触发,按日期或按时间间隔或按 cronjob 表达式三种方式触发。每个作业都有它自己的触发器,除了初始配置之外,触发器是完全无状态的。

    作业存储器(job stores):作业存储器指定了作业被存放的位置,默认情况下作业保存在内存,也可将作业保存在各种数据库中,当作业被存放在数据库中时,它会被序列化,当被重新加载时会反序列化。作业存储器充当保存、加载、更新和查找作业的中间商。在调度器之间不能共享作业存储。

    执行器(executors):执行器是将指定的作业(调用函数)提交到线程池或进程池中运行,当任务完成时,执行器通知调度器触发相应的事件。

    调度器(schedulers):任务调度器,属于控制角色,通过它配置作业存储器、执行器和触发器,添加、修改和删除任务。调度器协调触发器、作业存储器、执行器的运行,通常只有一个调度程序运行在应用程序中,开发人员通常不需要直接处理作业存储器、执行器或触发器,配置作业存储器和执行器是通过调度器来完成的。

    调度器的工作流程

    image.png

    实例1 -间隔性任务

    # -*- coding: utf-8 -*-
    # Time: 2018/10/13 19:01:30
    # File Name: ex_interval.py
    
    from datetime import datetime
    import os
    from apscheduler.schedulers.blocking import BlockingScheduler
    
    def tick():
        print('Tick! The time is: %s' % datetime.now())
    
    if __name__ == '__main__':
        scheduler = BlockingScheduler()
        scheduler.add_job(tick, 'interval', seconds=3)
        print('Press Ctrl+{0} to exit'.format('Break' if os.name == 'nt' else 'C    '))
    
        try:
            scheduler.start()
        except (KeyboardInterrupt, SystemExit):
            pass
     

     

    说明:
    第 1 行代码声明文件内容以 utf-8 编码,告诉Python 解释器以 utf-8 编码解析源代码文件。

    导入 datetime 模块,用于打印当前时间。导入 os 模块,用于判断操作系统类型。

    导入调度器模块 BlockingScheduler,这是最简单的调度器,调用 start 方阻塞当前进程,如果你的程序只用于调度,除了调度进程外没有其他后台进程,那么请用 BlockingScheduler 非常有用,此时调度进程相当于守护进程。

    定义一个函数 tick 代表我们要调度的作业程序。

    实例化一个 BlockingScheduler 类,不带参数表明使用默认的作业存储器-内存,默认的执行器是线程池执行器,最大并发线程数默认为 10 个(另一个是进程池执行器)。

    第 11 行添加一个作业 tick,触发器为 interval,每隔 3 秒执行一次,另外的触发器为 date,cron。date 按特定时间点触发,cron 则按固定的时间间隔触发。
    加入捕捉用户中断执行和解释器退出异常,pass 关键字,表示什么也不做。

    执行结果如下所示:

    image.png

    可以看出,每 3 秒打印出了当前时间。

    实例2 - cron 任务

    # -*- coding: utf-8 -*-
    # Time: 2018/10/13 19:21:09
    # File Name: ex_cron.py
    
    
    from datetime import datetime
    import os
    from apscheduler.schedulers.blocking import BlockingScheduler
    
    def tick():
        print('Tick! The time is: %s' % datetime.now())
    
    if __name__ == '__main__':
        scheduler = BlockingScheduler()
        scheduler.add_job(tick, 'cron', hour=19,minute=23)
        print('Press Ctrl+{0} to exit'.format('Break' if os.name == 'nt' else 'C    '))
    
        try:
            scheduler.start()
        except (KeyboardInterrupt, SystemExit):
            pass
     

     

    定时 cron 任务也非常简单,直接给触发器 trigger 传入 ‘cron’ 即可。hour =19 ,minute =23 这里表示每天的19:23 分执行任务。这里可以填写数字,也可以填写字符串

    hour =19 , minute =23
    hour ='19', minute ='23'
    minute = '*/3' 表示每 5 分钟执行一次
    hour ='19-21', minute= '23' 表示 19:23、 20:23、 21:23 各执行一次任务
     

     

     

    python 就是这么灵活、易用、可读。例 2 执行结果如下:

    image.png

    配置调度器

    调度器的主循环其实就是反复检查是不是有到时需要执行的任务,分以下几步进行:

    1. 询问自己的每一个作业存储器,有没有到期需要执行的任务,如果有,计算这些作业中每个作业需要运行的时间点,如果时间点有多个,做 coalesce 检查。
    2. 提交给执行器按时间点运行。

    在配置调度器前,我们首先要选取适合我们应用环境场景的调度器,存储器和执行器。下面是各调度器的适用场景:

    • BlockingScheduler:适用于调度程序是进程中唯一运行的进程,调用start函数会阻塞当前线程,不能立即返回。
    • BackgroundScheduler:适用于调度程序在应用程序的后台运行,调用start后主线程不会阻塞。
    • AsyncIOScheduler:适用于使用了asyncio模块的应用程序。
    • GeventScheduler:适用于使用gevent模块的应用程序。
    • TwistedScheduler:适用于构建Twisted的应用程序。
    • QtScheduler:适用于构建Qt的应用程序。
      上述调度器可以满足我们绝大多数的应用环境,本文以两种调度器为例说明如何进行调度器配置。

    作业存储器的选择有两种:一是内存,也是默认的配置;二是数据库。具体选哪一种看我们的应用程序在崩溃时是否重启整个应用程序,如果重启整个应用程序,那么作业会被重新添加到调度器中,此时简单的选取内存作为作业存储器即简单又高效。但是,当调度器重启或应用程序崩溃时您需要您的作业从中断时恢复正常运行,那么通常我们选择将作业存储在数据库中,使用哪种数据库通常取决于为在您的编程环境中使用了什么数据库。我们可以自由选择,PostgreSQL 是推荐的选择,因为它具有强大的数据完整性保护。

    同样的,执行器的选择也取决于应用场景。通常默认的 ThreadPoolExecutor 已经足够好。如果作业负载涉及CPU 密集型操作,那么应该考虑使用 ProcessPoolExecutor,甚至可以同时使用这两种执行器,将ProcessPoolExecutor 行器添加为二级执行器。

    apscheduler 提供了许多不同的方法来配置调度器。可以使用字典,也可以使用关键字参数传递。首先实例化调度程序,添加作业,然后配置调度器,获得最大的灵活性。

    如果调度程序在应用程序的后台运行,选择 BackgroundScheduler,并使用默认的 jobstore 和默认的executor,则以下配置即可:

    from apscheduler.schedulers.background import BackgroundScheduler
    scheduler = BackgroundScheduler()
     

    假如我们想配置更多信息:设置两个执行器、两个作业存储器、调整新作业的默认值,并设置不同的时区。下述三个方法是完全等同的。
    配置需求

    • 配置名为“mongo”的MongoDBJobStore作业存储器
    • 配置名为“default”的SQLAlchemyJobStore(使用SQLite)
    • 配置名为“default”的ThreadPoolExecutor,最大线程数为20
    • 配置名为“processpool”的ProcessPoolExecutor,最大进程数为5
    • UTC作为调度器的时区
    • coalesce默认情况下关闭
    • 作业的默认最大运行实例限制为3

    方法一

      1   from pytz import utc
      2
      3   from apscheduler.schedulers.background import BackgroundScheduler
      4   from apscheduler.jobstores.mongodb import MongoDBJobStore
      5   from apscheduler.jobstores.sqlalchemy import SQLAlchemyJobStore
      6   from apscheduler.executors.pool import ThreadPoolExecutor, ProcessPoolExec    utor
      7
      8
      9   jobstores = {
     10       'mongo': MongoDBJobStore(),
     11       'default': SQLAlchemyJobStore(url='sqlite:///jobs.sqlite')
     12   }
     13   executors = {
     14       'default': ThreadPoolExecutor(20),
     15       'processpool': ProcessPoolExecutor(516   }
     17   job_defaults = {
     18       'coalesce': False,
     19       'max_instances': 3
     20   }
     21 scheduler = BackgroundScheduler(jobstores=jobstores, executors=executors,    job_defaults=job_defaults, timezone=utc)
     

     

    方法二

    1   from apscheduler.schedulers.background import BackgroundScheduler
      2   scheduler = BackgroundScheduler({
      3       'apscheduler.jobstores.mongo': {
      4            'type': 'mongodb'
      5       },
      6       'apscheduler.jobstores.default': {
      7           'type': 'sqlalchemy',
      8           'url': 'sqlite:///jobs.sqlite'
      9       },
     10       'apscheduler.executors.default': {
     11           'class': 'apscheduler.executors.pool:ThreadPoolExecutor',
     12           'max_workers': '20'
     13       },
     14       'apscheduler.executors.processpool': {
     15           'type': 'processpool',
     16           'max_workers': '5'
     17       },
     18       'apscheduler.job_defaults.coalesce': 'false',
     19       'apscheduler.job_defaults.max_instances': '3',
     20       'apscheduler.timezone': 'UTC',
     21   })
     

     

    方法三:

      1   from pytz import utc
      2   from apscheduler.schedulers.background import BackgroundScheduler
      3   from apscheduler.jobstores.sqlalchemy import SQLAlchemyJobStore
      4   from apscheduler.executors.pool import ProcessPoolExecutor
      5
      6   jobstores = {
      7       'mongo': {'type': 'mongodb'},
      8       'default': SQLAlchemyJobStore(url='sqlite:///jobs.sqlite')
      9   }
     10   executors = {
     11       'default': {'type': 'threadpool', 'max_workers': 20},
     12       'processpool': ProcessPoolExecutor(max_workers=5)
     13   }
     14   job_defaults = {
     15       'coalesce': False,
     16       'max_instances': 3
     17   }
     18   scheduler = BackgroundScheduler()
     19
     20   # .. do something else here, maybe add jobs etc.
     21
     

     

    以上涵盖了大多数情况的调度器配置,在实际运行时可以试试不同的配置会有怎样不同的效果。

    启动调度器

    启动调度器前需要先添加作业,有两种方法向调度器添加作业:一是通过接口add_job(),二是通过使用函数装饰器,其中 add_job() 返回一个apscheduler.job.Job类的实例,用于后续修改或删除作业。

    我们可以随时在调度器上调度作业。如果在添加作业时,调度器还没有启动,那么任务将不会运行,并且第一次运行时间在调度器启动时计算。
    注意:如果使用的是序列化作业的执行器或作业存储器,那么要求被调用的作业(函数)必须是全局可访问的,被调用的作业的参数是可序列化的,作业存储器中,只有 MemoryJobStore 不会序列化作业。执行器中,只有ProcessPoolExecutor 将序列化作业。

    启用调度器只需要调用调度器的 start() 方法,下面分别使用不同的作业存储器来举例说明:

    方法一:使用默认的作业存储器:

      1   #coding:utf-8
      2   from apscheduler.schedulers.blocking import BlockingScheduler
      3   import datetime
      4   from apscheduler.jobstores.memory import MemoryJobStore
      5   from apscheduler.executors.pool import ThreadPoolExecutor, ProcessPoolExecutor
      6
      7   def my_job(id='my_job'):
      8       print (id,'-->',datetime.datetime.now())
      9   jobstores = {
     10       'default': MemoryJobStore()
     11
     12   }
     13   executors = {
     14       'default': ThreadPoolExecutor(20),
     15       'processpool': ProcessPoolExecutor(10)
     16   }
     17   job_defaults = {
     18       'coalesce': False,
     19       'max_instances': 3
     20   }
     21   scheduler = BlockingScheduler(jobstores=jobstores, executors=executors, job_defaults=job_defaults)
     22   scheduler.add_job(my_job, args=['job_interval',],id='job_interval',trigger='interval', seconds=5,replace_existing=True)
     23   scheduler.add_job(my_job, args=['job_cron',],id='job_cron',trigger='cron',month='4-8,11-12',hour='7-11', second='*/10',
     24                     end_date='2018-05-30')
     25   scheduler.add_job(my_job, args=['job_once_now',],id='job_once_now')
     26  scheduler.add_job(my_job, args=['job_date_once',],id='job_date_once',trigger='date',run_date='2018-04-05 07:48:05')
     27   try:
     28       scheduler.start()
     29   except SystemExit:
     30       print('exit')
     31       exit()
     

     

    运行结果如下:

    job_once_now --> 2018-04-05 07:48:00.967391
    job_date_once --> 2018-04-05 07:48:05.005532
    job_interval --> 2018-04-05 07:48:05.954023
    job_cron --> 2018-04-05 07:48:10.004431
    job_interval --> 2018-04-05 07:48:10.942542
    job_interval --> 2018-04-05 07:48:15.952208
    job_cron --> 2018-04-05 07:48:20.007123
    job_interval --> 2018-04-05 07:48:20.952202
    ……
     

     

    上述代码使用内存作为作业存储器,操作比较简单,重启程序相当于第一次运行。

    方法二:使用数据库作为存储器:

      1   #coding:utf-8
      2   from apscheduler.schedulers.blocking import BlockingScheduler
      3   import datetime
      4   from apscheduler.jobstores.memory import MemoryJobStore
      5   from apscheduler.executors.pool import ThreadPoolExecutor, ProcessPoolExecutor
      6   from apscheduler.jobstores.sqlalchemy import SQLAlchemyJobStore
      7   def my_job(id='my_job'):
      8       print (id,'-->',datetime.datetime.now())
      9   jobstores = {
     10       'default': SQLAlchemyJobStore(url='sqlite:///jobs.sqlite')
     11   }
     12   executors = {
     13       'default': ThreadPoolExecutor(20),
     14       'processpool': ProcessPoolExecutor(10)
     15   }
     16   job_defaults = {
     17       'coalesce': False,
     18       'max_instances': 3
     19   }
     20  scheduler = BlockingScheduler(jobstores=jobstores, executors=executors, job_defaults=job_defaults)
     21  scheduler.add_job(my_job, args=['job_interval',],id='job_interval',trigger='interval', seconds=5,replace_existing=True)
     22   scheduler.add_job(my_job, args=['job_cron',],id='job_cron',trigger='cron',month='4-8,11-12',hour='7-11', second='*/10',
     23                     end_date='2018-05-30')
     24   scheduler.add_job(my_job, args=['job_once_now',],id='job_once_now')
     25   scheduler.add_job(my_job, args=['job_date_once',],id='job_date_once',trigger='date',run_date='2018-04-05 07:48:05')
     26   try:
     27       scheduler.start()
     28   except SystemExit:
     29       print('exit')
     30       exit()
     

     

    说明,在第 6 行、第 10 行代码修改为数据库作为作业存储器
    运行结果如下:

    Run time of job "my_job (trigger: date[2018-04-05 07:48:05 CST], next run at: 2018-04-05 07:48:05 CST)" was missed by 0:18:28.898146
    job_once_now --> 2018-04-05 08:06:34.010194
    job_interval --> 2018-04-05 08:06:38.445843
    job_cron --> 2018-04-05 08:06:40.154978
    job_interval --> 2018-04-05 08:06:43.285941
    job_interval --> 2018-04-05 08:06:48.334360
    job_cron --> 2018-04-05 08:06:50.172968
    job_interval --> 2018-04-05 08:06:53.281743
    job_interval --> 2018-04-05 08:06:58.309952
     

     

     

    提示我们有作业本应在 2018-04-05 07:48:05 运行的作业没有运行,因为现在的时间为 2018-04-05 08:06:34,错过了 0:18:28 的时间。
    如果将上术代码第 21-25 行注释掉,重新运行本程序,则四种类型的作业仍会运行,结果如下:

    Run time of job "my_job (trigger: cron[month='4-8,11-12', hour='7-11', second='*/10'], next run at: 2018-04-05 08:14:40 CST)" was missed by 0:00:23.680603
    Run time of job "my_job (trigger: cron[month='4-8,11-12', hour='7-11', second='*/10'], next run at: 2018-04-05 08:14:40 CST)" was missed by 0:00:13.681604
    Run time of job "my_job (trigger: cron[month='4-8,11-12', hour='7-11', second='*/10'], next run at: 2018-04-05 08:14:40 CST)" was missed by 0:00:03.681604
    ……
    Run time of job "my_job (trigger: interval[0:00:05], next run at: 2018-04-05 08:14:38 CST)" was missed by 0:00:15.687917
    Run time of job "my_job (trigger: interval[0:00:05], next run at: 2018-04-05 08:14:38 CST)" was missed by 0:00:10.687917
    Run time of job "my_job (trigger: interval[0:00:05], next run at: 2018-04-05 08:14:38 CST)" was missed by 0:00:05.687917
    job_interval --> 2018-04-05 08:14:33.821645
    job_interval --> 2018-04-05 08:14:38.529167
    job_cron --> 2018-04-05 08:14:40.150080
    job_interval --> 2018-04-05 08:14:43.296188
    job_interval --> 2018-04-05 08:14:48.327317
     

     

    作业仍会运行,说明作业被添加到数据库中,程序中断后重新运行时会自动从数据库读取作业信息,而不需要重新再添加到调度器中,如果不注释 21-25 行添加作业的代码,则作业会重新添加到数据库中,这样就有了两个同样的作业,避免出现这种情况可以在 add_job 的参数中增加 replace_existing=True,如

    scheduler.add_job(my_job, args=['job_interval',],id='job_interval',trigger='interval',seconds=3,replace_existing=True)
     

     

    如果我们想运行错过运行的作业,使用 misfire_grace_time,如

    scheduler.add_job(my_job,args = ['job_cron',] ,id='job_cron',trigger='cron',month='4-8,11-12',hour='7-11',second='*/15',coalesce=True,misfire_grace_time=30,replace_existing=True,end_date='2018-05-30')
     

     

    说明:misfire_grace_time,假如一个作业本来 08:00 有一次执行,但是由于某种原因没有被调度上,现在 08:01 了,这个 08:00 的运行实例被提交时,会检查它预订运行的时间和当下时间的差值(这里是1分钟),大于我们设置的 30 秒限制,那么这个运行实例不会被执行。最常见的情形是 scheduler 被 shutdown 后重启,某个任务会积攒了好几次没执行如 5 次,下次这个作业被提交给执行器时,执行 5 次。设置 coalesce=True 后,只会执行一次。
    其他操作如下:

      1   scheduler.remove_job(job_id,jobstore=None)#删除作业
      2   scheduler.remove_all_jobs(jobstore=None)#删除所有作业
      3   scheduler.pause_job(job_id,jobstore=None)#暂停作业
      4   scheduler.resume_job(job_id,jobstore=None)#恢复作业
      5   scheduler.modify_job(job_id, jobstore=None, **changes)#修改单个作业属性信息
      6   scheduler.reschedule_job(job_id, jobstore=None, trigger=None,**trigger_args)#修改单个作业的触发器并更新下次运行时间
      7   scheduler.print_jobs(jobstore=None, out=sys.stdout)#输出作业信息
     

     

    调度器事件监听

    scheduler 的基本应用,在前面已经介绍过了,但仔细思考一下:如果程序有异常抛出会影响整个调度任务吗?请看下面的代码,运行一下看看会发生什么情况:

      1   # coding:utf-8
      2   from apscheduler.schedulers.blocking import BlockingScheduler
      3   import datetime
      4
      5   def aps_test(x):
      6       print (1/0)
      7       print (datetime.datetime.now().strftime('%Y-%m-%d %H:%M:%S'), x)
      8
      9   scheduler = BlockingScheduler()
     10   scheduler.add_job(func=aps_test, args=('定时任务',), trigger='cron', second='*/5')
     11
     12   scheduler.start()
     

     

    运行结果如下:

    Job "aps_test (trigger: cron[second='*/5'], next run at: 2018-04-05 12:46:35 CST)" raised an exception
    Traceback (most recent call last):
      File "C:UsersxxAppDataLocalProgramspythonpython36libsite-packagesapschedulerexecutorsase.py", line 125, in run_job
        retval = job.func(*job.args, **job.kwargs)
      File "C:/Users/xx/PycharmProjects/mysite/staff/test2.py", line 7, in aps_test
        print (1/0)
    ZeroDivisionError: division by zero
    Job "aps_test (trigger: cron[second='*/5'], next run at: 2018-04-05 12:46:35 CST)" raised an exception
    Traceback (most recent call last):
      File "C:UsersxxAppDataLocalProgramspythonpython36libsite-packagesapschedulerexecutorsase.py", line 125, in run_job
        retval = job.func(*job.args, **job.kwargs)
      File "C:/Users/xx/PycharmProjects/mysite/staff/test2.py", line 7, in aps_test
        print (1/0)
    ZeroDivisionError: division by zero
     

     

    可能看出每 5 秒抛出一次报错信息。任何代码都可能抛出异常,关键是,发生导常事件,如何第一时间知道,这才是我们最关心的,apscheduler 已经为我们想到了这些,提供了事件监听来解决这一问题。
    将上述代码稍做调整,加入日志记录和事件监听,如下所示。

      1   # coding:utf-8
      2   from apscheduler.schedulers.blocking import BlockingScheduler
      3   from apscheduler.events import EVENT_JOB_EXECUTED, EVENT_JOB_ERROR
      4   import datetime
      5   import logging
      6
      7   logging.basicConfig(level=logging.INFO,
      8                       format='%(asctime)s %(filename)s[line:%(lineno)d] %(levelname)s %(message)s',
      9                       datefmt='%Y-%m-%d %H:%M:%S',
     10                       filename='log1.txt',
     11                       filemode='a')
     12
     13
     14   def aps_test(x):
     15       print (datetime.datetime.now().strftime('%Y-%m-%d %H:%M:%S'), x)
     16
     17
     18   def date_test(x):
     19       print(datetime.datetime.now().strftime('%Y-%m-%d %H:%M:%S'), x)
     20       print (1/0)
     21
     22
     23   def my_listener(event):
     24       if event.exception:
     25           print ('任务出错了!!!!!!')
     26       else:
     27           print ('任务照常运行...')
     28
     29   scheduler = BlockingScheduler()
     30   scheduler.add_job(func=date_test, args=('一次性任务,会出错',), next_run_time=datetime.datetime.now() + datetime.timedelta(seconds=15), id='date_task')
     31   scheduler.add_job(func=aps_test, args=('循环任务',), trigger='interval', seconds=3, id='interval_task')
     32   scheduler.add_listener(my_listener, EVENT_JOB_EXECUTED | EVENT_JOB_ERROR)
     33   scheduler._logger = logging
     34
     35   scheduler.start()
     

     

    说明:
    第 7-11 行配置日志记录信息,日志文件在当前路径,文件名为 “log1.txt”。
    第 33 行启用 scheduler 模块的日记记录。
    第 23-27 定义一个事件监听,出现意外情况打印相关信息报警。
    运行结果如下所示。

    2018-04-05 12:59:29 循环任务
    任务照常运行...
    2018-04-05 12:59:32 循环任务
    任务照常运行...
    2018-04-05 12:59:35 循环任务
    任务照常运行...
    2018-04-05 12:59:38 循环任务
    任务照常运行...
    2018-04-05 12:59:41 一次性任务,会出错
    任务出错了!!!!!!
    2018-04-05 12:59:41 循环任务
    任务照常运行...
    2018-04-05 12:59:44 循环任务
    任务照常运行...
    2018-04-05 12:59:47 循环任务
    任务照常运行...
     

     

    在生产环境中,可以把出错信息换成发送一封邮件或者发送一个短信,这样定时任务出错就可以立马就知道。

     
  • 相关阅读:
    HDU1255覆盖的面积
    B. An express train to reveries
    Long Long Message(后缀数组)
    Longest Common Substring(最长公共子序列)
    最长上升子序列(NlogN)总结
    bzoj 1500 维修数列
    HDU 6357 Hills And Valleys
    牛客暑假多校第六场 I Team Rocket
    HDU 6346 整数规划 二分图匹配最优解
    牛客暑假多校第五场 I vcd
  • 原文地址:https://www.cnblogs.com/xiao-xue-di/p/13740828.html
Copyright © 2020-2023  润新知