摘要： A. Jumping Ball time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In a new version of the 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/12/1218.pdf 题意： 一个网络，选出一些点做服务器，使满足一些条件，求服务器最少数量。条件是，每个计算机恰有一台服务器相连。 分析： 对于每个节点，都有3种状态，1、他是服务器 d(u,0)，2、他不是服务 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/121/12186.pdf 题意： 给出一个树状关系图，公司里只有一个老板编号为0，其他人员从1开始编号。除了老板，每个人都有一个直接上司，没有下属的员工成为工人。 工人们想写一份加工资的请愿书，只有当不少于员工的所 阅读全文