摘要: 前置芝士: "并查集" 说到义乌普及组2018预赛 我就想起... 那是真的OI两开花。(雾 $problem↓$ ~~~ 小白有n个同学,他要开p次聚会,每次他会邀请两个同学参加聚会。并且他知道这n个同学之间的朋友关系,如果a和b是朋友,b和c是朋友,则a和c也是朋友。 给出m对朋友关系,p次聚会 阅读全文
posted @ 2019-03-24 22:46 Isaunoya 阅读(187) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 其实这题吧$DFS$好写一点(大雾 所以就不讲$DFS$了 em $BFS$的话 主要是 判重。 方向。 队列。(没了吧 至于位置 用两个队列?还是$pair$?还是结构体? $$\text{结构体大法好啊。emm}$$ cpp ifdef Dubug endif inclu 阅读全文
posted @ 2019-03-24 19:26 Isaunoya 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "$problem$" 哇 看各位巨佬都来发$T1$的题解 我也来发一篇。(~~别的题目不会别瞎bb~~) 题目大意就是 $T$ 秒 能走多少路程 第一行六个整数 $T,N,L,R,X,K$ 接下来 $T$ 行,每行两个整数 $x,y$ 表示这一秒的操作。 我们设档为$D$,转速为$V$ 首先 $D 阅读全文
posted @ 2019-03-24 10:52 Isaunoya 阅读(257) 评论(4) 推荐(0) 编辑
TOP