摘要：
题目链接： 1020 - A Childhood Game题目描述： Alice和Bob在玩弹珠游戏，两人轮流拿走弹珠，每次只能拿走一个或者两个，当Alice作为先手时谁拿走最后一个就是输家，而Bob作为先手时谁拿走最后一个就是赢家，问最后谁是赢家？解题思路： 很基础的博弈题目，我们可以知道当... 阅读全文
摘要：
题目链接： Poj 1236 Network of Schools题目描述： 有n个学校，学校之间有一些单向的用来发射无线电的线路，当一个学校得到网络可以通过线路向其他学校传输网络，1：至少分配几个网络才能够让所有学校被网络覆盖？2：至少要加几条线路就能做到在任意一个学校安装网络都可以覆盖全部学... 阅读全文
摘要：
题目链接： Poj 2186 Popular Cows题目描述： 有n只牛，牛之间存在一些关系，比如a认为b很受欢迎，b认为c很受欢迎，这样呢，a也会认为c很受欢迎，问根据给出的关系，有多少头牛被其他所有的牛都认为是受欢迎的？解题思路： 对于一个有向无环图来说，其中有且仅有一个点出度为零，那么... 阅读全文