摘要:
301. 任务安排2 - AcWing题库 有 N 个任务排成一个序列在一台机器上等待执行,它们的顺序不得改变。 机器会把这 N 个任务分成若干批,每一批包含连续的若干个任务。 从时刻 0 开始,任务被分批加工,执行第 i 个任务所需的时间是 Ti。 另外,在每批任务开始前,机器需要 S 的启动时间 阅读全文
摘要:
Problem - 2476 (hdu.edu.cn) String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11069 阅读全文
摘要:
Problem - 4745 (hdu.edu.cn) Problem Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned 阅读全文
摘要:
给定一个包含 n 个点 m 条边的有向图,并给定每条边的容量,边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T 接下来 m 行,每行三个整数 u,v,c,表示从点 u 到点 v 存在一条有向边,容量为 c。 点的编号从 1 到 n 阅读全文
摘要:
Problem - 4738 (hdu.edu.cn) Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 157 阅读全文
摘要:
Problem - 3394 (hdu.edu.cn) Railway Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6294 Accepte 阅读全文
摘要:
1183. 电力 - AcWing题库 给定一个由 n 个点 m 条边构成的无向图,请你求出该图删除一个点之后,连通块最多有多少。 输入格式 输入包含多组数据。 每组数据第一行包含两个整数 n,m 接下来 m 行,每行包含两个整数 a,b,表示 a,b 两点之间有边连接。 数据保证无重边。 点的编号 阅读全文
摘要:
为了从 F 个草场中的一个走到另一个,奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择。 每对草场之间已经有至少一条路径。 给出所有 R 条双向路的描述,每条路连接了两个不同的草场 阅读全文
摘要:
Problem - 3639 (hdu.edu.cn) Problem Description Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big probl 阅读全文
摘要:
367. 学校网络 - AcWing题库 一些学校连接在一个计算机网络上,学校之间存在软件支援协议,每个学校都有它应支援的学校名单(学校 A 支援学校 B,并不表示学校 B 一定要支援学校 A)。 当某校获得一个新软件时,无论是直接获得还是通过网络获得,该校都应立即将这个软件通过网络传送给它应支援的 阅读全文