摘要：题面 http://codeforces.com/contest/995/problem/E 题解 双向BFS 输出路径 可以往回算 也可以存一下上一个数 求可行方案 可以两个方向交替BFS 求操作数最少方案 要两个方向按层BFS 两个方向各自第i层状态数不一定相等 阅读全文

摘要：Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物 阅读全文

摘要：Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边， 则称G'是G的一个 阅读全文

摘要：题意： 给n堆石子，每一堆有a[i] 个 石头，现在二人玩游戏，每一人每一次选择一个非空的石头堆，从中拿出一个石头。如果当一个人操作之后，这n堆石头中有两堆中的石头数量是相同的，那么这个人就输掉。假设二人绝对聪明，请判断是先手赢还是后手赢。 题解： 先特判先手必输的情况 1.有两堆为0 2.有三堆数 阅读全文