Aptal丶

摘要： https://www.luogu.org/problem/show?pid=2483 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以 阅读全文

摘要： https://www.luogu.org/problem/show?pid=2822 题目描述 组合数C_n^mC​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们 阅读全文

摘要： http://www.cogs.pro/cogs/problem/problem.php?pid=2739 ★★☆ 输入文件：coffee.in 输出文件：coffee.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 为了在上课时保持清醒，凯伦需要一些咖啡。咖啡爱好者凯伦想知 阅读全文

摘要： https://www.luogu.org/problem/show?pid=3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤 阅读全文

摘要： https://www.luogu.org/problem/show?pid=3388 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小 阅读全文