什么the partyparty派对 today问派对在哪

FJ正在举行派对并想邀请他的一些奶牛参加以显示FJ多么关心他们,同时他也希望邀请奶牛的数量最少,有了上一次派对的后果他不要邀请过多的奶牛参加派对。

在FJ的嬭牛中有一些奶牛不能分开。 对于任何这样的奶牛群(如果某个群的奶牛数量为k),当FJ邀请组中的至少k-1个奶牛参加派对时他必须邀请最後的一头奶牛,从而包括整个组 组可以是任何大小,并且甚至可以彼此重叠但是没有两个组包含完全相同的奶牛。组的总数<=250,000

考虑到FJ嘚牛群中的朋友关系群体的情况下,请你确定FJ可以邀请参加他的派对的奶牛的最小数量开始前他必须先邀请编号为1的奶牛(为了方便,FJ嘚的奶牛方编号为1..NN<=1,000,000)

第一行:两个空格分隔的整数:N和G。分别表示奶牛的数量和朋友组的的数量

接下来2到G+1行:每一行描述一群牛它始于一个整數,表示这个组的大小,接下来每一个数表示一只奶牛的编号(编号在1到n之间表示这只奶牛在这个朋友组里)

共一行,一个数:表示FJ最少可以邀請的牛的数量

样例一共10头牛和4组 第一组包含奶牛1和3,接下来的组也类似

除了奶牛#1FJ还必须邀请牛#3(由于第一组约束),牛#4(由于苐二组约束)和牛#2(由于最终组约束)

思路:模拟,stl的set维护一下就好

我要回帖

更多关于 partyparty派对 的文章

 

随机推荐