摘要: P1525 关押罪犯 题解: 一拿到题目想到的是二分 + 奇奇怪怪的操作。 后来学到了并查集裸写就好了。 先将边权按大到小排序一边。 然后访问到一个边的时候。 先看一下这2个边有没有联通, 如果有联通就是说明在同一个块内, 输出这条边的权值作为答案。 否则 互相连到对方的敌人哪里。 代码: #inc 阅读全文
posted @ 2019-07-07 19:50 Schenker 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1. 修改set里面的非键值。 用mutable来修饰这个非键值。 举例代码: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w 阅读全文
posted @ 2019-07-07 09:35 Schenker 阅读(227) 评论(0) 推荐(0) 编辑