2016年10月的文章

2016-10-28阅读(3408)评论(0)

POJ 1236 Network of Schools  校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 4.3成为图论大师之路  强连通分量分解...

2016-10-28阅读(2788)评论(0)

POJ 3180 The Cow Prom  奶牛圆舞：N头牛，M条有向绳子，能组成几个歌舞团？要求顺时针逆时针都能带动舞团内所有牛。 4.3成为图论大师之路  强连通分量分解 睡不着，刷一题解解闷。 所谓能带动，就是舞...

2016-10-28阅读(3323)评论(0)

POJ 2315 Football Game  国足：两名球员轮流从N个球中挑出不多于M个射门，每个球半径都是R，离球门S。由于国脚技术高超，每次只能踢出L以内的距离。进最后一个球者胜，求谁有必胜策略？ 4.2找出游戏的必胜策略&...