- 博客(2)
- 收藏
- 关注
RSS订阅原创 A Bug‘s Life（带权并查集）
Given a list of bug interactions, decide whether the experiment supports his assumption of two genders with no homosexual【同性恋的】 bugs or if it contains some bug interactions that falsify it.大概意思是：专家正在研究稀有品种，分为两种不同的性别，专家通过一些方法研究这些生物是同性恋还是异性恋。注：每组数据后有一空行。
2023-08-03 20:43:59
167
原创 食物链（带权并查集）
动物王国中有三类动物 A、B、C，这三类动物的食物链构成了有趣的环形，即：A吃B， B吃C，C吃A。每个动物都是 A、B、C中的一种，但是我们并不知道它到底是哪一种。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。你的任务是根据给定的N（1≤N≤50000）和K句话（0≤K≤100000），输出假话的总数。以下 K 行每行是三个正整数 D，X，Y，两数之间用一个空格隔开，其中D表示说法的种类。
2023-08-03 20:26:46
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人