pure4knowledge

摘要： 原题链接 题解1：朴素广搜 注意细节 code1 #include<bits/stdc++.h> using namespace std; int poi[4]={-3,1,-1,3}; int main() { string s; cin>>s; queue<string> q; map<stri 阅读全文

摘要： 原题链接 题解1： 按边权从大到小排序，如果这条边的两个点没确定关系，那么把他们设为敌人 这样，就成了一棵棵最大生成树（因为有的罪犯之间没有怨气） 由敌人的敌人是朋友可以得出，如果两个点在同一棵树，且距离为偶数，那么代表他们之间互为朋友 code1 #include<bits/stdc++.h> u 阅读全文