摘要：Description 给定一张N个点M条边的连通无向图，问最少需要断开多少条边使得这张图不再连通。 Input 第一行两个整数N,M含义如题所示。 接下来M行，每行两个正整数x,y，表示x和y之间有一条无向边。 输入数据保证连通性且无自环。 Output 输出最少需要断开多少条边。 Sample 阅读全文

摘要：Description 有N个人出去旅行，第i个人去A国有Ai种游玩方式，去B国有Bi种游玩方式，问至少有C个人去A国的情况下，所有人的游玩方式有多少种不同的可能。 两种所有人的游玩方式不同当且仅当存在一个人选择的游玩方式不同，或选择去的国家不同。 接下来有P次修改，每次修改一个人的Ai和Bi。 I 阅读全文

摘要：【问题描述】 塞克斯斯是六兄弟中的老六,他喜欢老大福斯特,他希望福斯特 高兴。所以他要帮福斯特写作业。作业如下: 给 n 个正方形,正方形有两种: A 型:平行于坐标轴,中心位于(x,y),边长为偶数 a; B 型:和坐标轴成 45 度夹角,中心位于(x,y),对角线长为偶数 d。 求这些正方形覆盖 阅读全文

摘要：【问题描述】 一个图被认为是刚体，如果该图无法只改变其中一部分的形状，而使得余下的部分的形状保持不变。 例如上图中的 (a) (b) (c) 都是刚体。 为了简化问题，我们现在只考虑 n × m 的格点图。 上图不是刚体，但是可以通过在对角线加入支撑的方式使得其变为刚体。 我们的问题是，对于 m × 阅读全文