摘要：一个图为二分图的充要条件就是不存在奇环。 先求出一个dfs树，然后考虑非树边对dfs树的影响。 有几种情况需要考虑。 一、不存在自环及奇环 都可以删。 二、自环 如果存在两个自环及以上，就不可能了，因为它只能删除一条边。 有一个自环，当不存在奇环的时候就只能删除这个自环，否则也没边可删了。 三、存在 阅读全文

摘要：题目描述 Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N 阅读全文

摘要：传送门 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a 阅读全文

摘要：传送门 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最 阅读全文