摘要：
Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 Input 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start,end。 阅读全文
摘要：
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 阅读全文