摘要: 有n种液体,有些液体可以相融,且相融具有传递性。比如A与B相融,B与C相融,那么A与C也相融。 现在给出一些液体之间的相融关系,最后询问给定的k种液体能否两两相融。 用并查集将可以相融的液体合并,最后查询就是看这k种液体是不是在同一个集合内。 这题是多组测试,在判断k种液体是否相融的时候,一经发现立 阅读全文
posted @ 2023-08-18 10:51 沙野博士 阅读(10) 评论(0) 推荐(0)
摘要: **题意** 给两个数字a,b 每次操作可以给a加上或者减去一个平方数,问需要最少几次操作使a变成b $1 #include using namespace std; int main() { ios::sync_with_stdio(false); int T , a , b , c , t , 阅读全文
posted @ 2023-08-18 10:51 沙野博士 阅读(22) 评论(0) 推荐(0)