摘要：
Description 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 Input 第一行，三个正整数N，M，K。 第2…K行,每行2个数，表示一对 阅读全文
摘要：
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一 阅读全文
摘要：
性别女 爱好男 有时喜欢装成男孩子混迹于OI圈。 是个剧毒蒻蒻蒻。 以 qwerta['kwɜ:rtɑ] 的ID混迹于各大OJ，但是在其它地方通常用qwertaya（重名率太高了QAQ） 喜欢耍魔方，算个半吊子魔友。 长得不好看，但是喜欢看好看的小姐姐。 思想在江化的边缘试探。 阅读全文
摘要：
Description 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 Input 第 1 行有 2 个正整数 m 和 n，分别 阅读全文
摘要：
Description 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 Input 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文