摘要：题意：两个人在有向上进行博弈，先手先下，后手在睡觉，所以后手由先手代下，每个人每次要沿着边移动，不能移动的人输，问最后先手是赢还是输还是平局，赢的话输出路径 阅读全文

摘要：题意：为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直接相连），但从某些农场去另外一些农场，至少有一条路可通行。为了保护道路上的牧草，农场主希望再建造若干条道路，使得每次迁移牲畜时，至少有2种迁移途径，避免重复走上次迁移的道路。已知当前有的R条道路，问农场主至少要新建造几条道路，才能满足要求？ 阅读全文

摘要：题意：一个连通的无向图，求至少需要添加几条边，能保证删除任意一条边，图仍然是连通的。 阅读全文