
并查集
Frods
这个作者很懒,什么都没留下…
展开
-
keep on coding8.26-2
2 二分图 【题意描述】一个无向图被称为二分图当且仅当这个图中没有长度为奇数的环。给你一个包含 n 个点的图,这个图中一开始没有边。要求支持两种操作:在这个图中加入一条边。删除最后加入的边。每个操作之后需要判断这个图是否是二分图,如果是输出“ YES”,否则输出“ NO” 【输入格式】第一行包含两个整数 n 和 m,表示点数和询问数。接下来 m 行每行包含一个询问,格式如下: 1 x y(表示加入原创 2016-08-27 21:06:09 · 737 阅读 · 0 评论 -
keep on coding 8.26-2-2
2 二分图 【题意描述】一个无向图被称为二分图当且仅当这个图中没有长度为奇数的环。给你一个包含 n 个点的图,这个图中一开始没有边。要求支持两种操作:在这个图中加入一条边。删除最后加入的边。每个操作之后需要判断这个图是否是二分图,如果是输出“ YES”,否则输出“ NO” 【输入格式】第一行包含两个整数 n 和 m,表示点数和询问数。接下来 m 行每行包含一个询问,格式如下: 1 x y(表原创 2016-08-27 21:17:04 · 571 阅读 · 0 评论 -
keep on coding 8.26^-^
1. 超级麻将 【题意描述】 所谓超级麻将没有了砣、索、万的区分,每种牌上的数字可以是 1~100,而每种数字的牌各有 100 张。另外特别自由的是,玩牌的人手里想拿多少张牌都可以,好刺激哦! 刺激归刺激,但是拿多了怎么胡牌呢? 超级麻将规定只要一个人手里拿的牌是若干句话(三个连续数字的牌各一张组成一句话,三张或者四张同样数字的牌也算一句话),再加上一对相同的牌,就算胡了。 【样例输入】原创 2016-08-27 21:25:08 · 740 阅读 · 0 评论 -
[NOI2014魔法森林]LCT
题目:为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为 1…n1…n,边标号为1…m1…m。初始时小E同学在 11 号节点,隐士则住在 nn 号节点。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在 11 号节点住着两种守护精灵原创 2017-01-19 19:18:32 · 481 阅读 · 0 评论