2023 年 10月 1 日随笔档案 - nannandbk

2023年10月1日

摘要：判环的几种方法拓扑排序判环对于有向图： //有向图环判断 #include<bits/stdc++.h> using namespace std; vector<int>edge[10001]; int n,m,d[10001]; queue<int>q; inline void TopoSor 阅读全文

posted @ 2023-10-01 20:52 nannandbk 阅读(578) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 178 E

摘要： AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name 阅读全文

posted @ 2023-10-01 20:50 nannandbk 阅读(4) 评论(0) 推荐(0) 编辑