摘要: 好吧,其实我拿到这个题的时候,首先想到了bfs,写完之后,开开森森的去交代码,却在第二个数据就TEL,然后优化半天,还是不行。 最终,我盯着1,2,5发呆半天,wc,然后直接贪心 #include<iostream> using namespace std; int main() { int T; 阅读全文
posted @ 2019-11-25 22:22 晴屿 阅读(127) 评论(0) 推荐(0)
摘要: #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; const int N=1e5+10; int dp[N]; int x[85],r[85]; int main() { int n,m; 阅读全文
posted @ 2019-11-25 20:48 晴屿 阅读(149) 评论(0) 推荐(0)
摘要: #include<iostream> using namespace std ; const int N=200200; int p[N]; int cnt; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } int main 阅读全文
posted @ 2019-11-25 20:46 晴屿 阅读(145) 评论(0) 推荐(0)