摘要： DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered b... 阅读全文

摘要： DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how m... 阅读全文

摘要： Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(... 阅读全文

摘要： 题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连... 阅读全文

摘要： 邻接表：所谓邻接表（adjacency list），就是把从同一个顶点发出的边链接在同一个称为边链表的单链表中。边链表的每个结点代表一条边，称为边结点。每个边结点有2 个域：该边终点的序号，以及指向下一个边结点的指针。在邻接表中，还需要一个用于存储顶点信息的顶点数组。... 阅读全文

摘要： Havel-Hakimi 定理： 一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。例如，判断序列s: 7, 7, 4, 3, 3, 3, 2, 1 是否是可图的。删除序列s 的首项7，对其后的7 项每项减1，得到：6, 3, 2, ... 阅读全文

摘要： Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68408 Accepted: 22943DescriptionBessie is out in the f... 阅读全文

摘要： 题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：... 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/121/D来源：牛客网题目描述 ZQ是一个拥有n女朋友的万人迷，她的每一个女朋友每天晚上都会挨个给他打电话，要他讲了睡前故事才能睡觉。可是，每次他的女朋友都会挑他在吃鸡的时候打电... 阅读全文

摘要： A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31047 Accepte... 阅读全文