摘要:
数组不要开在局部!!!!! 注意清空!!!! A 比较简单,考虑到每一次会变成自己的子集,最多只会操作log次,于是预处理初每次操作的位置即可。 B 首先,连通性不会变。然后,同一连通块内,两点距离不超过2。然后考虑题目中的性质,其实相当于可以把一条长度为奇数的路径压成一条边,所以只要两个点之间存在 阅读全文
摘要:
T1 炎热的夏季 考虑两次dijkstra,第一次找出经过最热路径温度的最小值,第二次在温度小于等于这个值的边上跑最短路,得到最少流汗数。 #include<bits/stdc++.h> using namespace std; #define int long long const int N=5 阅读全文