摘要：
黑书中一道例题：决斗https://www.spoj.pl/problems/MUSKET/书中的分析：假设需要判断x是否能赢得整场战斗，把环看成链，x点拆成两个，那么编号为x的人能从中胜出的充分必要条件是他能与自己“相遇”。这样，在连续几个人的链中，只须考虑头尾两个人能否胜利会师，中间的则不予考虑。设meet[i][j]记录i和j能相遇，能则为true，否则为false，... 阅读全文
posted @ 2010-04-04 22:25
superbin
阅读(559)
评论(0)
推荐(0)
摘要：
1001 Connect the Cities最小生成树，先构造已经存在的路，然后再建路 ，1y1008 San Guo Sha背景是三国杀游戏，由于游戏的规则没有完全懂，所以一直wa参考了别人的代码，就ac了code 阅读全文
posted @ 2010-04-04 21:00
superbin
阅读(345)
评论(0)
推荐(0)
浙公网安备 33010602011771号