摘要：题目大意： A和B各有n个pie。对于这2n个pie两人各自有一个可口程度的评估。两人交换pie，每次送出去的pie必须不比收到的pie难吃（从送礼人视角）。如果其中任意一个人送出的礼物在另外一个人的视角里可口程度为0，即交换结束。pie不可以重复交换。求A送出每一个pie时交换结束分别需要的最少步 阅读全文

摘要：这题也A了好久啊……（可能是我太菜了 看到这道题第一眼是懵的，但发现数据范围很小，稍微放轻松一些 第一题比较好解 首先我萌可以将必经之路这样理解：如果从起点到达终点必须经过它，辣么如果删掉这个点，这个图就不连通了！ 因此我萌枚举每个点 进行bfs（对于点的删除处理方法很多，这里窝的方法是在bfs前就 阅读全文